Paper: A Symmetrical Approach To Parsing And Generation

ACL ID C90-3017
Title A Symmetrical Approach To Parsing And Generation
Venue International Conference on Computational Linguistics
Session Main Conference
Year 1990

Lexicat Grammars are a class of unification grammars which share a fixed rule component, for which there exists a simple left-recursion elimination transformation. The parsing and generation programs ale seen as two dual non-left-recursive versions of the original grammar, and are implemented through a standard top-down Prolog interpreter. Formal criteria for termination are given as conditions on lexical entries: during parsing as well as during generation the processing of a lexical entry constimes some amount of a guide; the guide used for parsing is a list of words remaining to be analyzed, while the guide for generation is a list of the semantics of constituents waiting to be generated.