Datatype defining rewrite systems for naturals and integers

A datatype defining rewrite system (DDRS) is an algebraic (equational) specification intended to specify a datatype. When interpreting the equations from left-to-right, a DDRS defines a term rewriting system that must be ground-complete. First we define two DDRSs for the ring of integers, each compr...

Full description

Bibliographic Details
Main Authors: Jan A. Bergstra, Alban Ponse
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2021-02-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/6031/pdf

Similar Items