Reversible Grammar in Natural Language Processing

1. Front Matter

   Pages i-xxi

   PDF

2. A Reversible Constraint-Based Logic Grammar: Application to the Treatment of Secondary Predication and Small Clauses

   • Palmira Marrafa, Patrick Saint-Dizier

   Pages 1-31

3. Inherently Reversible Grammars

   • Marc Dymetman

   Pages 33-57

4. Reversibility and Self-Monitoring in Natural Language Generation

   • Günter Neumann, Gertjan van Noord

   Pages 59-95

5. A Uniform Architecture for Parsing, Generation and Transfer

   • Rémi Zajac

   Pages 97-112

6. Handling Felicity Conditions with a Reversible Architecture

   • Masato Ishizaki

   Pages 113-128

7. Common Heuristics for Parsing, Generation, and Whatever …

   • Kôiti Hasida

   Pages 129-154

8. Compiling Trace & Unification Grammar

   • Hans Ulrich Block

   Pages 155-174

9. A General Computational Method for Grammar Inversion

   • Tomek Strzalkowski

   Pages 175-199

10. Bi-Directional Preferences

    • James Barnett

    Pages 201-234

11. Handling Syntactic Alternatives in a Reversible Grammar

    • Lee Fedder

    Pages 235-255

12. Reversible NLP by Linking the Grammar to the Knowledge Base

    • David D. McDonald

    Pages 257-291

13. Reversible Grammars and their Application in Machine Translation

    • Dominique Estival

    Pages 293-320

14. Reversible Machine Translation: What to Do When the Languages Don’t Match Up

    • James Barnett, Inderjeet Mani, Elaine Rich

    Pages 321-364

15. A Generationist Approach to Grammar Reversibility in Natural Language Processing

    • Robin P. Fawcett

    Pages 365-413

16. Semantic Interpretation in a Systemic Functional Grammar

    • Tim F. O’Donoghue

    Pages 415-447

17. Back Matter

    Pages 449-454

    PDF

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.

• Parsing
• computability
• computational linguistics
• computer
• computer science
• logic
• machine translation

• New York University, New York

  Tomek Strzalkowski

Policies and ethics