Inherently Reversible Grammars, Logic Programming And Computability

  title={Inherently Reversible Grammars, Logic Programming And Computability},
  author={Marc Dymetman},
This paper a t tempts to clarify two distinct notions of "reversibility": (i) Uniformity of implementation of parsing and generation, and (it) reversibility as an inherent (or intrinsic) property of grammars. On the one hand, we explain why grammars specified as definite programs (or the various related "unification grammars") lead to uniformity of implementation. On the other hand, we define different intrinsic reversibility properties for such g rammars the most important being finite… CONTINUE READING
Highly Cited
This paper has 24 citations. REVIEW CITATIONS