Scientific Annals of Computer Science (Jun 2022)

Which Arithmetical Data Types Admit Fracterm Flattening?

  • Jan A. Bergstra,
  • John V. Tucker

DOI
https://doi.org/10.7561/SACS.2022.1.87
Journal volume & issue
Vol. XXXII, no. 1
pp. 87 – 107

Abstract

Read online

The formal theory of division in arithmetical algebras reconstructs fractions as syntactic objects called fracterms. Basic to calculation, is the simplification of fracterms to fracterms with one division operator, a process called fracterm attening. We consider the equational axioms of a calculus for calculating with fracterms to determine what is necessary and sufficient for the fracterm calculus to allow fracterm flattening. For computation, arithmetical algebras require operators to be total for which there are several semantical methods. It is shown under what constraints up to isomorphism, the unique total and minimal enlargement of a field Q(\div) of rational numbers equipped with a partial division operator \div has fracterm attening.