Handling Syntactic Extra-Grammaticality
Fuliang Weng · 1993
This paper reviews and summarizes six different types of extra-grammatical phenomena and their corresponding recovery principles at the syntactic level, and describes some techniques used to deal with four of them completely within an Extended GLR parser (EGLR). Partial solutions to the remaining two by the EGLR parser are also discussed. The EGLR has been implemented. 1 Introduction Extragrammatical phenomena in natural languages are very common and there has been much effort devoted to dealing with them (Carbonell -- Hayes, 1983; DARPA 1991, 1992). Although (Generalized)LR parsers have many merits when applied to NL, most progress with extra-grammatical phenomena has been through rule-based systems, in contrast to the applications of LR parsers in programming languages. In this paper some techniques are developed to extend the ability of a (G)LR parser in dealing with extra-grammatical phenomena, though similar techniques can also be applied in other parsers. The extended GLR (EGLR...