Catalogue search • Linguistik portal • Fachinformationsdienst (FID)

1	Sentence Disambiguation by a Shift-Reduce Parsing Technique
	Shieber, Stuart M.
	In: DTIC (1983)
	Abstract: Native speakers of English show definite and consistent preferences for certain readings of syntactically ambiguous sentences. A user of a natural-language processing system would naturally expect it to reflect the same preferences. Thus, such systems must model in some way the linguistic performance as well as the linguistic competence of the native speaker. The authors have developed a parsing algorithm -- a variant of the LALR(1) shift-reduce algorithm -- that models the preference behavior of native speakers for a range of syntactic preference phenomena reported in the psycholinguistic literature, including the recent data on lexical preferences. The algorithm yields the preferred parse deterministically, without building multiple parse trees and choosing among them. As a side effect, it displays appropriate behavior in processing the much discussed garden-path sentences. The parsing algorithm has been implemented and has confirmed the feasibility of this approach to the modeling of these phenomena. ; Technical Note 281. Sponsored in part by the Defense Advanced Research Projects Agency (DARPA). Pub. in the Proceedings of the 21st Annual Meeting of the Association for Computational Linguistics, 1983. Presented at the Annual Meeting of the Association for Computational Linguistics (21st) held in Boston, MA in Jun 1983.
	Keyword: AMBIGUITY; COMPUTATIONAL LINGUISTICS; NATURAL LANGUAGE; PARSERS; PROCESSING; RULE BASED SYSTEMS; SENTENCE DISAMBIGUATION; SHIFT-REDUCE PARSING; SYNTACTICALLY AMBIGUOUS SENTENCES; SYNTAX; ALGORITHMS; ATTACHMENT; ATTACHMENT PREFERENCES; BOTTOM-UP PARSERS; CONFLICT; CONTEXT FREE GRAMMARS; Cybernetics; DETERMINISTIC PARSING; ENGLISH LANGUAGE; GARDEN-PATH SENTENCES; LEFT TO RIGHT PARSING; LEXICAL PREFERENCES; LINGUISTIC COMPETENCE MODELING; LINGUISTIC PERFORMANCE MODELING; Linguistics; MATHEMATICAL MODELS; MINIMAL ATTACHMENT; NATURAL LANGUAGE PROCESSING; PARSING ALGORITHMS; PRETERMINAL DELAYING; PSYCHOLINGUISTICS; REDUCE-REDUCE CONFLICT; RIGHT ASSOCIATION; SHIFT-REDUCE CONFLICT; SYMPOSIA; SYNTACTIC PREFERENCES
	URL: http://oai.dtic.mil/oai/oai?&verb=getRecord&metadataPrefix=html&identifier=ADA460621 http://www.dtic.mil/docs/citations/ADA460621
	BASE
	Hide details

Search in the Catalogues and Directories