preprint
وصول مفتوح
Datatype defining rewrite systems for the ring of integers, and for natural and integer arithmetic in unary view.
Research footprint
At a glance
- الاستشهادات
- 4
- المراجع
- 0
- Comments
- 0
Paper overview
Abstract
A datatype defining rewrite system (DDRS) is a ground-complete term rewriting system, intended to be used for the specification of datatypes. As a follow-up of an earlier paper we define two concise DDRSes for the ring of integers, each comprising only twelve rewrite rules, and prove their ground-completeness. Then we introduce DDRSes for a concise specification of natural number arithmetic and integer arithmetic in unary view, that is, arithmetic based on unary append (a form of tallying) or on successor function. Finally, we relate one of the DDRSes for the ring of integers to the above-mentioned DDRSes for natural and integer arithmetic in unary view.
Record transparency
Publication details
- OpenAlex
- W2518189920
- Document type
- preprint
- Language
- EN
- Source
- UvA-DARE (University of Amsterdam)
- Last metadata update
Comments
تسجيل الدخول للانضمام إلى النقاش.