Infinitary rewriting: from syntax to semantics

  • Authors:
  • Richard Kennaway;Paula Severi;Ronan Sleep;Fer-Jan de Vries

  • Affiliations:
  • School of Computing Sciences, University of East Anglia, U.K.;Department of Computer Science, University of Leicester, U.K.;School of Computing Sciences, University of East Anglia, U.K.;Department of Computer Science, University of Leicester, U.K.

  • Venue:
  • Processes, Terms and Cycles
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Rewriting is the repeated transformation of a structured object according to a set of rules. This simple concept has turned out to have a rich variety of elaborations, giving rise to many different theoretical frameworks for reasoning about computation. Aside from its theoretical importance, rewriting has also been a significant influence on the design and implementation of real programming languages, most notably the functional and logic programming families of languages. For a theoretical perspective on the place of rewriting in Computer Science, see for example [14]. For a programming language perspective, see for example [16].