PARSING METHOD OF NATURAL LANGUAGE BY FILTERING PROCEDURE.

Hiroshi Sakaki*, Kazuo Hashimoto, Masami Suzuki, Izuru Nogaito, Takashi Tanaka

*この研究の対応する著者

研究成果査読

1 被引用数 (Scopus)

抄録

The parsing method which analyzes sentences into trees may be divided into two categories, the procedural method and the filtering method. The former composes a tree avoiding the occurrence of improper analysis in the course of the analysis procedure by strictly defining the order of application of transformation rules concerning tree structure. The latter obtains the proper tree by obtaining, first, many analysis results through unlimited application of existing rewriting rules and by, later, eliminating improper trees with a filter. The former includes the parsers in the ARIANE 78 at Grenoble University and at the group led by Kyoto University. This paper proposes a parsing method using the above-mentioned filtering scheme. The method is based on extended LINGOL which is included in the latter category and uses 'forbidden trees' and 'exclusive trees' which respectively forbid and foster the sentence pattern contained in these trees. These trees, cooperating together, work to filter out spurious results. The paper also treats OR nodes for expression of multiple trees in a single tree, giving an algebraic means to allow coexistence of OR nodes and the above-mentioned forbidden and exclusive trees.

本文言語English
ページ(範囲)1114-1124
ページ数11
ジャーナルTransactions of the Institute of Electronics and Communication Engineers of Japan. Section E
E69
10
出版ステータスPublished - 1986 10
外部発表はい

ASJC Scopus subject areas

  • 工学(全般)

引用スタイル