• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Study of Efficient Parsing Methods Based on Japanese Phrase Structure Grammar

Research Project

Project/Area Number 03452169
Research Category

Grant-in-Aid for General Scientific Research (B)

Allocation TypeSingle-year Grants
Research Field 情報工学
Research InstitutionOsaka University

Principal Investigator

GUNJI Takao  Osaka University, Graduate School of Language and Culture, Associate Professor, 大学院・言語文化研究科, 助教授 (10158892)

Co-Investigator(Kenkyū-buntansha) MIKI Kunihiro  Sugiyama Women's University Faculty of Life Science, Associate Professor, 生活科学部, 助教授 (80174001)
Project Period (FY) 1991 – 1993
Project Status Completed (Fiscal Year 1993)
Budget Amount *help
¥6,900,000 (Direct Cost: ¥6,900,000)
Fiscal Year 1993: ¥1,800,000 (Direct Cost: ¥1,800,000)
Fiscal Year 1992: ¥1,400,000 (Direct Cost: ¥1,400,000)
Fiscal Year 1991: ¥3,700,000 (Direct Cost: ¥3,700,000)
KeywordsPhrase Structure Gramr / Parsing / Constraint-based Gramr / Logic Programming
Research Abstract

In this study, we have attempted to develop a gramr description system suited for computer processing of natural language. Our focus was on mechanisms inherent in grammatical theory, in particular, on how constraints are described. In order to achieve this goal, we have developed an efficient gramr description formalism with which to implement grammatical theory. With this formalism, we have developed a prototype of a parsing system and implemented the core part of Japanese Phrase Structure Grammar on it.
In 1991 and 1992, our focus was on the genaral method of describing constraints associated with grammatical generalizations. We also paid attention to natural and efficient ways for implementing linguistically-required grammatical constraints in a computational environment. In 1992, follwing these results, we have developed a parsing mechanism and a grammatical description formalism employed by the parser as separate modules and tried to make the crossreferencing procedure explicit.
In 1992 and 1993, we first transformed the existing top-down parsing algorithm into a bottomup program and developed some tools for minimizing the discrepance between grammatical description and its implementation.
As the result, we have found out that multi-layred feature representation for sentence structures we have proposed in this research not only make it possible to uniformly treat morphological representation and semantic representation but also make it feasible to develop a parsing system based on such representation.
Even though we have first attempted to introduce the concept of continuous cost into our inventory of constraints, we have not arrived at a satisfactory result on the way of introducing such continuous concept in the discrete system of logic programming. We hope to handle this problem in a separate research project in the near future.

Report

(4 results)
  • 1993 Annual Research Report   Final Research Report Summary
  • 1992 Annual Research Report
  • 1991 Annual Research Report
  • Research Products

    (16 results)

All Other

All Publications (16 results)

  • [Publications] 群司隆男: "言語構造と単一化" 情報処理. 32. 1059-1069 (1991)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 群司隆男: "自然言語処理と日本語文法" システム制御情報学会誌. 36. 425-432 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 三木邦弘: "英文要約の数量的性質" 言語文化研究. 18. 337-352 (1992)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] GUNJI,Takao: "Syntactic Sketch:Japanese" J.Jacobs(ed.)Syntax:An International Handbook of Contemporary Research,Walter de Gruyter. (1993)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] GUNJI,Takao: "An Overview of JPSG" R.Mazulca and N.Nagai(eds.)Japanese Sentence Processing,Lawrence Erlbaum. (in press). (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 群司隆男: "自然言語" 日本評論社, 230 (1994)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] GUNJI,Takao: "Language structure and unification (in Japanese)" Joho Shori. Vol.32, No.10. 1059-1069 (1991)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] GUNJI,Takao: "Natural language processing and Japanese gramr (in Japanese)" Systems, Control and Information. Vol.36, No.7. 425-432 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] MIKI,Kunihiro: "Quantitative properties of English summaries (in Japanese)" Studies in Language and Culture. Vol.18. 337-352 (1992)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] GUNJI,Takao: "Syntactic sketch : Japanese" J.Jacobs (ed.) Syntax : An international Handbook of Contemporary Research, Walter de Gruyter. (1993)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] GUNJI,Takao: "An overview of JPSG" R.Mazuka and N.Nagai (eds.) Japanese Sentence Processing, Proceedings of International Symposium on Japanese Syntax Processing, Lawrence Erlbaum. (in press).

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] GUNJI,Takao: Natural Language (in Japanese). Nihon Hyoron Sha, 230 (1994)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1993 Final Research Report Summary
  • [Publications] 郡司 隆男: "自然言語処理と日本語文法" システム制御情報学会誌. 36. 425-432 (1992)

    • Related Report
      1992 Annual Research Report
  • [Publications] 郡司 隆男: "言語構造と単一化" 情報処理. 32. 1059-1069 (1991)

    • Related Report
      1991 Annual Research Report
  • [Publications] 郡司 隆男: "自然言語処理と日本語文法" システム制御情報学会誌. 36. (1992)

    • Related Report
      1991 Annual Research Report
  • [Publications] 三木 邦弘: "英文要約の数量的性質" 言語文化研究. 18. 337-352 (1992)

    • Related Report
      1991 Annual Research Report

URL: 

Published: 1991-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi