Reversible Grammar in Natural Language Processing

Reversible grammar allows computational models to be built that are equally well suited for the analysis and generation of natural language utterances. This task can be viewed from very different perspectives by theoretical and computational linguists, and computer scientists. The papers in this volume present a broad range of approaches to reversible, bi-directional, and non-directional grammar systems that have emerged in recent years. This is also the first collection entirely devoted to the problems of reversibility in natural language processing.
Most papers collected in this volume are derived from presentations at a workshop held at the University of California at Berkeley in the summer of 1991 organised under the auspices of the Association for Computational Linguistics.
This book will be a valuable reference to researchers in linguistics and computer science with interests in computational linguistics, natural language processing, and machine translation, as well as in practical aspects of computability.

Contenu

Preface. 1. A Reversible Constraint-Based Logic Grammar: Application to the Treatment of Secondary Predication and Small Clauses; P. Marrafa, P. Saint-Dizier. 2. Inherently Reversible Grammars; M. Dymetman. 3. Reversibility and Self-Monitoring in Natural Language Generation; G. Neumann, G. van Noord. 4. A Uniform Architecture for Parsing, Generation and Transfer; R. Zajac. 5. Handling Felicity Conditions with a Reversible Architecture; M. Ishizaki. 6. Common Heuristics for Parsing, Generation, and Whatever . . .; K. Hasida. 7. Compiling Trace and Unification Grammar; H.U. Block. 8. A General Computational Method for Grammar Inversion; T. Strzalkowski. 9. Bi-Directional Preferences; J. Barnett. 10. Handling Syntactic Alternatives in a Reversible Grammar; L. Fedder. 11. Reversible NLP by Linking the Grammar to the Knowledge Base; D.D. McDonald. 12. Reversible Grammars and their Application in Machine Tranlation; D. Estival. 13. Reversible Machine Translation: What to Do when the Languages Don't Match up; J. Barnett, I. Mani, E. Rich. 14. A Generationist Approach to Grammar Reversibility in Natural Language Processing; R.P. Fawcett. 15. Semantic Interpretation in a Systemic Functional Grammar; T.F. O'Donoghue. Index.