We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LO

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Logic in Computer Science

Title: A Complete Finite Axiomatisation of the Equational Theory of Common Meadows

Abstract: We analyse abstract data types that model numerical structures with a concept of error. Specifically, we focus on arithmetic data types that contain an error value $\bot$ whose main purpose is to always return a value for division. To rings and fields, we add a division operator $x/y$ and study a class of algebras called common meadows wherein $x/0 = \bot$. The set of equations true in all common meadows is named the equational theory of common meadows. We give a finite equational axiomatisation of the equational theory of common meadows and prove that it is complete and that the equational theory is decidable.
Subjects: Logic in Computer Science (cs.LO)
Cite as: arXiv:2307.04270 [cs.LO]
  (or arXiv:2307.04270v2 [cs.LO] for this version)

Submission history

From: John Tucker [view email]
[v1] Sun, 9 Jul 2023 21:58:39 GMT (38kb)
[v2] Wed, 24 Apr 2024 20:31:37 GMT (46kb)

Link back to: arXiv, form interface, contact.