Skip to main content
Article thumbnail
Location of Repository

Correct Transformation of Rewrite Systems for Implementation Purposes

By W.J. Fokkink and J. van de Pol


We propose the notion of a correct transformation of one rewrite system into\ud another. If such a transformation is correct, then the normal forms of a term in\ud the original rewrite system can be obtained by computing the normal forms of\ud the interpretation of this term in the transformed rewrite system. We show for\ud several transformations from the literature that they are correct, most notably\ud for the notion of simulation from Kamperman and Walters

Topics: Wijsbegeerte
Year: 1996
OAI identifier:
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • (external link)
  • Suggested articles

    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.