Abstract

We present three term rewrite systems for integer arithmetic with addition, multiplication, and, in two cases, subtraction. All systems are ground con
uent and terminating; termination is proved by semantic labelling and recursive path order.
The first system represents numbers by successor and predecessor. In the second, which denes non-negative integers only,
... read more