Paper: Automated Inversion Of Logic Grammars For Generation

ACL ID P90-1027
Title Automated Inversion Of Logic Grammars For Generation
Venue Annual Meeting of the Association of Computational Linguistics
Session Main Conference
Year 1990

We describe a system of reversible grammar in which, given a logic-grammar specification of a natural language, two efficient PROLOG programs are derived by an off-line compilation process: a parser and a generator for this language. The centerpiece of the system is the inversion algorithm designed to compute the generator code from the parser's PRO- LOG code, using the collection of minimal sets of essential arguments (MSEA) for predicates. The sys- tem has been implemented to work with Definite Clause Grammars (DCG) and is a part of an English-Japanese machine translation project currently under development at NYU's Courant Insti- tute.