---

Next: Introduction

---

30pt

Self-Monitoring with Reversible Grammars

Günter Neumann (DFKI Saarbruüecken)
Gertjan van Noord (RUG Groningen)

Abstract:

We describe a method and its implementation for self-monitoring during natural language generation. In situations of communication where the generation of ambiguous utterances should be avoided our method is able to compute an un-ambiguous utterance for a given semantic input. The proposed method is based on a very strict integration of parsing and generation. During the monitored generation step, a previously generated (possibly) ambiguous utterance is parsed and the obtained alternative derivation trees are used as a `guide' for re-generating the utterance. To achieve such an integrated approach the underlying grammar must be reversible.

---

• Introduction
• Overview of the Monitoring Algorithm
• A monitoring strategy
  • A naive strategy.
  • Ambiguities are often `local'.
  • Locating ambiguity with derivation trees.
  • Marking a derivation tree.
  • Changing the ambiguous parts.
  • Redefining locality.
  • Simple attachment example.
• Discussion
  • Properties.
  • Generation of Paraphrases.
  • Limitations.
  • Implementation.
• Acknowledgements
• References
• About this document ...

---

Gertjan van Noord
Thu Nov 24 18:08:35 MET 1994