Which Arithmetical Data Types Admit Fracterm Flattening?
| Autor: | Jan A. Bergstra, John V. Tucker |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2022 |
| Předmět: | |
| Zdroj: | Scientific Annals of Computer Science, Vol XXXII, Iss 1, Pp 87-107 (2022) |
| Druh dokumentu: | article |
| ISSN: | 1843-8121 2248-2695 |
| DOI: | 10.7561/SACS.2022.1.87 |
| Popis: | 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. |
| Databáze: | Directory of Open Access Journals |
| Externí odkaz: |
|