Previous [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]

Journal of Inforamtion Science and Engineering, Vol.5 No.4, pp.449-460 (October 1989)
NTUMT Strategy for Prepositional-Phrase

Ka-Wai Chui, Yia-Ping Lin, Shuanfan Huang
and I-Peng Lin
National Taiwan University

This paper aims to propose a new parsing strategy to tackle the notorious prepositional-phrase attachment problem (PP attachment problem) in our NTUMT system.

        First of all, correct PP attachment is determined in our PP-Attachment Table (PAT), which requires both syntactic and semantic analyses of verbs, nouns and prepositions in lexicon. PAT is indeed the component where all the idiosyncratic attachment conditions are specified for prepositions.

        As to our parsing strategy, it can be considered as an interaction between two drivers-Intelligent ATN (IATN) and Phrase Structure ATN (PATN). IATN scans the input sentence leftwards and activates PATN to construct the first bar-level structures. PATN is then responsible for building up structures whenever IATN gives the command. Correct PP attachment is governed by the seven states in the IATN Grammar, giving priority to verbs. Since our system only outputs one parsing tree, for a PP which is ambiguous in attaching both to the preceding verb and the preceding noun, the PP will be assigned to be a verb modifier.

Keywords: PP-attachment aable, attachment conditions, parsing strategies, intelligent ATN, phrase structure ATN

Received September 28, 1989; revised November 10, 1989.
Communicated by Keh-Jiann Chen.
*Paper to be presented at the Republic of China Computational Linguistics Worshops II, September 22-24, 1989, Taiwan.