Skip to main content
Article thumbnail
Location of Repository

Residuals in Higher-Order Rewriting

By H.J.S. Bruggink


Residuals have been studied for various forms of rewriting\ud and residual systems have been defined to capture residuals in an\ud abstract setting. In this article we study residuals in orthogonal Pattern\ud Rewriting Systems (PRSs). First, the rewrite relation is defined\ud by means of a higher-order rewriting logic, and proof terms are defined\ud that witness reductions. Then, we have the formal machinery to define\ud a residual operator for PRSs, and we will prove that an orthogonal\ud PRS together with the residual operator mentioned above, is a residual\ud system. As a side-effect, all results of (abstract) residual theory are\ud inherited by orthogonal PRSs, such as confluence, and the notion of\ud permutation equivalence of reductions

Topics: Wijsbegeerte
Year: 2003
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.