Synthetic Fracterm Calculus

Jan Bergstra, John V. Tucker
{"title":"Synthetic Fracterm Calculus","authors":"Jan Bergstra, John V. Tucker","doi":"10.3897/jucs.107082","DOIUrl":null,"url":null,"abstract":"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.","PeriodicalId":124602,"journal":{"name":"JUCS - Journal of Universal Computer Science","volume":"126 14","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-03-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"JUCS - Journal of Universal Computer Science","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.3897/jucs.107082","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

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.
合成分形微积分
此前,在[Bergstra and Tucker 2023]一文中,我们系统地描述了有关加法、乘法、减法和除法的基本算术。它被称为 "天真分式微积分"(naive fracterm calculus),它捕捉到了人们对哪些观点和选项被广泛接受、拒绝或根据喜好而变化的共识。我们将这一实用技术状态与其形式代数和逻辑公理化进行了对比,其中一些公理化是由计算机算术激发的。我们发现,在广义的天真分形微积分与狭义的精确定义形式化之间存在着巨大差距。在本文中,我们介绍了一种新的基本算术的中间和非正式公理化,以弥合这一差距;它被称为合成分形微积分。与天真分形微积分相比,合成分形微积分更加系统化,解决了一些含糊不清的问题,并为以逻辑为基础的推理做好了准备;事实上,它允许直接形式化,而天真分形微积分则不允许。这些论文的方法可能会在需要形式化来分析和规范实践的地方得到更广泛的应用。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信