Synthetic Fracterm Calculus

被引:4
作者
Bergstra, Jan [1 ]
V. Tucker, John [2 ]
机构
[1] Univ Amsterdam, Amsterdam, Netherlands
[2] Univ Swansea, Swansea, Wales
关键词
fracterm calculus; partial meadow; common meadow; abstract data type; LOGIC; FRACTIONS; MEADOWS;
D O I
10.3897/jucs.107082
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Previously, in [Bergstra and Tucker 2023], we provided a systematic description of elementary arithmetic concerning addition, multiplication, subtraction and division as it is practiced. Called the naive fracterm calculus, it captured a consensus on what ideas and options were widely accepted, rejected or varied according to taste. We contrasted this state of the practical art with a plurality of its formal algebraic and logical axiomatisations, some of which were motivated by computer arithmetic. We identified a significant gap between the wide embrace of the naive fracterm calculus and the narrow precisely defined formalisations. In this paper, we introduce a new intermediate and informal axiomatisation of elementary arithmetic to bridge that gap; it is called the synthetic fracterm calculus. Compared with naive fracterm calculus, the synthetic fracterm calculus is more systematic, resolves several ambiguities and prepares for reasoning underpinned by logic; indeed, it admits direct formalisations, which the naive fracterm calculus does not. The methods of these papers may have wider application, wherever formalisations are needed to analyse and standardise practices.
引用
收藏
页码:289 / 307
页数:19
相关论文
共 41 条
[1]  
Anderson J.A., 2007, Vision Geometry XV
[2]  
Anderson J.A., 2021, TRANSMATHEMATICA, DOI [/10.36285/tm.53, DOI 10.36285/TM.53]
[3]   A SYSTEM OF LOGIC FOR PARTIAL FUNCTIONS UNDER EXISTENCE-DEPENDENT KLEENE EQUALITY [J].
ANDREKA, H ;
CRAIG, W ;
NEMETI, I .
JOURNAL OF SYMBOLIC LOGIC, 1988, 53 (03) :834-839
[4]   Transformation of fractions into simple fractions in divisive meadows [J].
Bergstra, J. A. ;
Middelburg, C. A. .
JOURNAL OF APPLIED LOGIC, 2016, 16 :92-110
[5]  
Bergstra Jan A., 2015, Software, Services and Systems: Essays Dedicated to Martin Wirsing on the Occasion of his Retirement from the Chair of Programming and Software Engineering: LNCS 8950, P46
[6]   Inversive meadows and divisive meadows [J].
Bergstra, J. A. ;
Middelburg, C. A. .
JOURNAL OF APPLIED LOGIC, 2011, 9 (03) :203-220
[7]   The rational numbers as an abstract data type [J].
Bergstra, J. A. ;
Tucker, J. V. .
JOURNAL OF THE ACM, 2007, 54 (02)
[8]   Meadows and the equational specification of division [J].
Bergstra, J. A. ;
Hirshfeld, Y. ;
Tucker, J. V. .
THEORETICAL COMPUTER SCIENCE, 2009, 410 (12-13) :1261-1271
[9]  
Bergstra J.A., On legality of texts involving fracterms: an exercise in philosophical arithmetic
[10]  
Bergstra J.A., Journal of Applied Non-Classical Logics, V5, P199