Which Arithmetical Data Types Admit Fracterm Flattening?

Open Access
Authors
Publication date 2022
Journal Scientific Annals of Computer Science
Volume | Issue number 32 | 1
Pages (from-to) 87-107
Organisations
  • Faculty of Science (FNWI) - Informatics Institute (IVI)
Abstract
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 opera- tor, a process called fracterm flattening. 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 min- imal enlargement of a field Q(÷) of rational numbers equipped with a partial division operator ÷ has fracterm flattening.
Document type Article
Language English
Published at https://doi.org/10.7561/SACS.2022.1.87
Downloads
XXXII1_2 (Final published version)
Permalink to this page
Back