Study of Efficient Parsing Methods Based on Japanese Phrase Structure Grammar

基于日语短语结构语法的高效句法分析方法研究

• 批准号: 03452169
• 负责人: GUNJI Takao
• 金额: $ 4.42万
• 依托单位: Osaka University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for General Scientific Research (B)
• 财政年份: 1991
• 资助国家: 日本
• 起止时间: 1991 至 1993
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-03452169/
• 关键词: Phrase Structure Gramr; Parsing; Constraint-based Gramr; Logic Programming

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.

在本研究中，我们尝试发展一个适合自然语言电脑处理的文法描述系统。我们的重点是语法理论中固有的机制，特别是如何描述约束。为了实现这一目标，我们已经开发了一个有效的语法描述形式主义与实现语法理论。利用这种形式主义，我们开发了一个解析系统的原型，并在其上实现了日语短语结构语法的核心部分。1991年和1992年，我们的重点是描述与语法概括相关的约束的一般方法。我们还注意到在计算环境中实现语言所需的语法约束的自然和有效的方法。在1992年，根据这些结果，我们开发了一种分析机制和语法描述形式主义，由分析器作为单独的模块使用，并试图使交叉引用过程明确。我们首先改造了现有的顶部，将自下而上的语法分析算法转化为自下而上的程序，并开发了一些工具，以最大限度地减少语法描述与实现之间的差异。结果表明，本文提出的句子结构的多层特征表示方法，不仅可以统一处理形态表示和语义表示，而且可以在此基础上开发句法分析系统，尽管我们首次尝试将连续代价的概念引入到约束库中，在逻辑程序设计的离散系统中如何引入这种连续概念的问题上，我们还没有得到令人满意的结果。我们希望在不久的将来在一个单独的研究项目中处理这个问题。

项目成果

三木 邦弘: "英文要約の数量的性質" 言語文化研究. 18. 337-352 (1992)

Kunihiro Miki：“英语摘要的定量特性”语言与文化研究 18. 337-352 (1992)。

GUNJI,Takao: "An Overview of JPSG" R.Mazulca and N.Nagai(eds.)Japanese Sentence Processing,Lawrence Erlbaum. (in press). (1994)

GUNJI，Takao：“JPSG 概述”R.Mazulca 和 N.Nagai（编辑）日语句子处理，Lawrence Erlbaum。

GUNJI,Takao: "Natural language processing and Japanese gramr (in Japanese)" Systems, Control and Information. Vol.36, No.7. 425-432 (1992)

GUNJI，Takao：“自然语言处理和日语语法（日语）”系统、控制和信息。

三木邦弘: "英文要約の数量的性質" 言語文化研究. 18. 337-352 (1992)

Kunihiro Miki：“英语摘要的定量特性”语言与文化研究 18. 337-352 (1992)。

GUNJI,Takao: "Language structure and unification (in Japanese)" Joho Shori. Vol.32, No.10. 1059-1069 (1991)

GUNJI，Takao：“语言结构和统一（日语）” Joho Shori。