An efficient representation of arithmetic for term rewriting
We give a locally confluent set of rewrite rules for integer (positive and negative) arithmetic using the familiar system of place notation. We are unable to prove its termination at present, but we strongly conjecture that rewriting with this system terminates and give our reasons. We show that every term has a normal form and so the rewrite system is normalising.
We justify our choice of representation in terms of both space efficiency and speed of rewriting.
Finally we give several examples of the use of our system.
Unable to display preview. Download preview PDF.