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

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (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.

Original languageEnglish
Pages (from-to)1114-1124
Number of pages11
JournalTransactions of the Institute of Electronics and Communication Engineers of Japan. Section E
Issue number10
Publication statusPublished - 1986 Oct
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)

Cite this