Incremental processing and infinite local ambiguity

V Lombardo, P Sturt

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract / Description of output

In incremental parsing, infinite local ambiguity occurs when the input word can be combined with the syntactic structure built so far in a infinite number of ways. A common example is left recursion(e.g. "railway station clock" or "his sister's boyfriend's shirt"), where local information cannot tell us the depth of embedding of the left descendent chain of nodes. From the processing point of view, infinite local ambiguity causes a technical problem, which a model must solve in order to implement incrementality fully. This paper provides a general solution to the problem of infinite local ambiguity, by introducing the concept of Minimal Recursive Structure. We give two examples of parsers in which the solution is used.

Original languageEnglish
Title of host publicationProceedings of the Nineteenth Annual Conference of the Cognitive Science Society
EditorsMG Shafto, P Langley
Place of PublicationMAHWAH
Number of pages6
ISBN (Print)0-8058-2941-5
Publication statusPublished - 1997


Dive into the research topics of 'Incremental processing and infinite local ambiguity'. Together they form a unique fingerprint.

Cite this