Skip to main content
Kent Academic Repository

An efficient representation of arithmetic for term rewriting

Cohen, Dave, Watson, Phil (1991) An efficient representation of arithmetic for term rewriting. In: Book, Ronald V., ed. Rewrite Techniques and Applications, Proceedings of the 4th Conference on Rewrite Techniques and Applications, Como, Italy, 1991. Lecture Notes in Computer Science , 488. pp. 240-251. Springer Verlag (doi:10.1007/3-540-53904-2_100) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:21013)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided.
Official URL:
http://dx.doi.org/10.1007/3-540-53904-2_100

Abstract

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.

Item Type: Conference or workshop item (UNSPECIFIED)
DOI/Identification number: 10.1007/3-540-53904-2_100
Uncontrolled keywords: term rewriting, arithmetic
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 04 Aug 2009 18:05 UTC
Last Modified: 16 Nov 2021 09:59 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/21013 (The current URI for this page, for reference purposes)

University of Kent Author Information

Watson, Phil.

Creator's ORCID:
CReDIT Contributor Roles:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.