Contents

• Contents
• Introduction
  • Motivation for reversible grammars
    • Linguistic motivation
    • Language technological motivations
    • Psychological motivation
  • Representation of utterances and meaning
    • Logical equivalence problem
    • Unification-based semantics
    • Example semantic structures
  • Reversibility
  • Overview
    • Towards reversible grammars
    • The other chapters
• A Powerful Grammar Formalism
  • The constraint language:
    • Constraints
    • Feature graphs
    • Solutions of constraints
    • Determining satisfiability
  • Adding definite relations
    • Definite clauses of ()
    • ()-grammars
  • Procedural Semantics
    • Solving a query
    • Meta-interpreter
  • Parsing and generation
    • Unrestricted parsing problem
    • Problems with the unrestricted parsing problem
    • A restricted version of the parsing problem
    • Other versions of the parsing problem
  • Post Correspondence problem
  • Conclusion
• Semantic-head-driven Bottom-up Generation
  • Introduction
  • A simple grammar for Dutch
  • Problems with existing approaches
    • Top-down generators and left recursion
    • Shieber's chart-based generator
  • Head driven bottom-up generation
  • Some Possible Extensions
    • Restrictions on heads
    • Extending the prediction step
    • Memo relations
    • Delay of lexical choice
    • Other improvements
  • Problems for BUG
    • Verb-second
    • Raising-to-object
  • Conclusion
• Head-corner Parsing for Discontinuous Constituency
  • Introduction
    • Discontinuous Constituency and Reversibility
    • Overview
  • Beyond concatenation
    • Head wrapping
    • Johnson's `combines'
    • Sequence union
    • Tree Adjoining Grammars
    • Linear and non-erasing grammars
  • A sample grammar
  • The head corner parser
  • Head-driven parsing for TAGs
    • Representing auxiliary and initial trees
    • Adjunction.
    • String concatenation
    • Spurious ambiguity
    • Unification of bottom and top.
    • Examples
    • Semi-lexicalized TAG
  • Discussion and Extensions
    • Representation of bags.
    • Indexing of rules
    • `Order-monotonic' grammars
    • Delaying the extra constraint
    • Memo relations
  • Conclusion
• Reversible Constraint-based Machine Translation
  • Linguistically possible translation
  • The subset problem
  • The architecture of MiMo2
    • Other constraint-based approaches to MT
  • Constraint-based transfer
    • Simple transfer rules
    • Translating reentrancies
  • Reversible transfer
  • Reversible Transfer of Context-sensitive Translations
  • Conclusion
• Samenvatting in het Nederlands
• Bibliography