Rewrite systems for integer arithmetic

DOI10.1007/3-540-59200-8_67MaRDI QIDQ5055840zbMATH OpenOpenAlexFDO

Authors H. R. J. Walters, Hans Zantema

Publication date 9 December 2022

Published in Rewriting Techniques and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-59200-8_67

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Theorem proving (automated and interactive theorem provers, deduction, resolution, etc.) (68V15)

Recommendations

• Rewrite systems for natural, integral, and rational arithmetic
• Rewriting rules for arithmetics in alternate base systems
• Datatype defining rewrite systems for naturals and integers
• Computing with rewrite systems
• Rewriting environment for arithmetic circuit verification
• Linear integer arithmetic revisited
• An improved rewriting-number algorithm
• An efficient representation of arithmetic for term rewriting
• Taming the Wrapping of Integer Arithmetic
• On a term rewriting system controlled by sequences of integers

Cites work

• An efficient representation of arithmetic for term rewriting
• Corrigendum to ``Termination of rewriting
• scientific article; zbMATH DE number 794240 (Why is no real title available?)
• Hybrid implementations of algebraic specifications
• More problems in rewriting

Cited in

(6)

• Computer arithmetic: Logic, calculation, and rewriting
• Rewrite systems for natural, integral, and rational arithmetic
• An efficient representation of arithmetic for term rewriting
• Problems in rewriting III
• Datatype defining rewrite systems for naturals and integers
• Termination and derivational complexity of confluent one-rule string-rewriting systems

Describes a project that uses

Uses Software

• LARCH

This page was built for publication: Rewrite systems for integer arithmetic

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5055840)