PARSING METHOD OF NATURAL LANGUAGE BY FILTERING PROCEDURE.

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

Research output: Contribution to journalArticle

Abstract

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
VolumeE69
Issue number10
Publication statusPublished - 1986 Oct
Externally publishedYes

ASJC Scopus subject areas

  • Engineering(all)

Cite this

PARSING METHOD OF NATURAL LANGUAGE BY FILTERING PROCEDURE. / Sakaki, Hiroshi; Hashimoto, Kazuo; Suzuki, Masami; Nogaito, Izuru; Tanaka, Takashi.

In: Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E, Vol. E69, No. 10, 10.1986, p. 1114-1124.

Research output: Contribution to journalArticle

Sakaki, Hiroshi ; Hashimoto, Kazuo ; Suzuki, Masami ; Nogaito, Izuru ; Tanaka, Takashi. / PARSING METHOD OF NATURAL LANGUAGE BY FILTERING PROCEDURE. In: Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E. 1986 ; Vol. E69, No. 10. pp. 1114-1124.
@article{2abbe34b8caf4dc59274ab6eca8248ab,
title = "PARSING METHOD OF NATURAL LANGUAGE BY FILTERING PROCEDURE.",
abstract = "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.",
author = "Hiroshi Sakaki and Kazuo Hashimoto and Masami Suzuki and Izuru Nogaito and Takashi Tanaka",
year = "1986",
month = "10",
language = "English",
volume = "E69",
pages = "1114--1124",
journal = "Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E",
issn = "0387-236X",
number = "10",

}

TY - JOUR

T1 - PARSING METHOD OF NATURAL LANGUAGE BY FILTERING PROCEDURE.

AU - Sakaki, Hiroshi

AU - Hashimoto, Kazuo

AU - Suzuki, Masami

AU - Nogaito, Izuru

AU - Tanaka, Takashi

PY - 1986/10

Y1 - 1986/10

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0022791165&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0022791165&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:0022791165

VL - E69

SP - 1114

EP - 1124

JO - Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E

JF - Transactions of the Institute of Electronics and Communication Engineers of Japan. Section E

SN - 0387-236X

IS - 10

ER -