Logical Models of Mathematical Texts: The Case of Conventions for Division by Zero

IF 0.7 3区 数学 Q4 COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE
Jan A. Bergstra, John V. Tucker
{"title":"Logical Models of Mathematical Texts: The Case of Conventions for Division by Zero","authors":"Jan A. Bergstra, John V. Tucker","doi":"10.1007/s10849-024-09420-w","DOIUrl":null,"url":null,"abstract":"<p>Arithmetical texts involving division are governed by conventions that avoid the risk of problems to do with division by zero (DbZ). A model for elementary arithmetic texts is given, and with the help of many examples and counter examples a partial description of what may be called <i>traditional conventions</i> on DbZ is explored. We introduce the informal notions of legal and illegal texts to analyse these conventions. First, we show that the legality of a text is algorithmically undecidable. As a consequence, we know that there is no simple sound and complete set of guidelines to determine unambiguously how DbZ is to be avoided. We argue that these observations call for further explorations of mathematical conventions. We propose a method using logics to progress the analysis of legality versus illegality: arithmetical texts in a model can be transformed into logical formulae over special total algebras that are able to approximate partiality but in a total world. The algebras we use are called <i>common meadows</i>. Our dive into informal mathematical practice using formal methods opens up questions about DbZ which we address in conclusion.</p>","PeriodicalId":48732,"journal":{"name":"Journal of Logic Language and Information","volume":"45 1","pages":""},"PeriodicalIF":0.7000,"publicationDate":"2024-07-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Logic Language and Information","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1007/s10849-024-09420-w","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCE","Score":null,"Total":0}
引用次数: 0

Abstract

Arithmetical texts involving division are governed by conventions that avoid the risk of problems to do with division by zero (DbZ). A model for elementary arithmetic texts is given, and with the help of many examples and counter examples a partial description of what may be called traditional conventions on DbZ is explored. We introduce the informal notions of legal and illegal texts to analyse these conventions. First, we show that the legality of a text is algorithmically undecidable. As a consequence, we know that there is no simple sound and complete set of guidelines to determine unambiguously how DbZ is to be avoided. We argue that these observations call for further explorations of mathematical conventions. We propose a method using logics to progress the analysis of legality versus illegality: arithmetical texts in a model can be transformed into logical formulae over special total algebras that are able to approximate partiality but in a total world. The algebras we use are called common meadows. Our dive into informal mathematical practice using formal methods opens up questions about DbZ which we address in conclusion.

数学文本的逻辑模型:零除法的约定案例
涉及除法的算术课文都有一些约定俗成的规则,以避免出现与零除法(DbZ)有关的问题。我们给出了一个基本算术文本的模型,并借助许多示例和反例,对可称为除以零(DbZ)的传统约定进行了部分描述。我们引入了合法和非法文本的非正式概念来分析这些惯例。首先,我们证明了文本的合法性在算法上是不可判定的。因此,我们知道并不存在一套简单、合理和完整的准则来明确决定如何避免 DbZ。我们认为,这些观察结果要求我们进一步探索数学惯例。我们提出了一种利用逻辑学来推进合法与非法分析的方法:模型中的算术文本可以转化为特殊总体代数上的逻辑公式,而特殊总体代数能够在总体世界中近似于局部性。我们所使用的代数方程被称为 "共同草地"。我们用形式化的方法深入到非正式的数学实践中,提出了关于 DbZ 的问题,我们将在最后讨论这些问题。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Journal of Logic Language and Information
Journal of Logic Language and Information COMPUTER SCIENCE, ARTIFICIAL INTELLIGENCEL-LOGIC
CiteScore
1.70
自引率
12.50%
发文量
40
期刊介绍: The scope of the journal is the logical and computational foundations of natural, formal, and programming languages, as well as the different forms of human and mechanized inference. It covers the logical, linguistic, and information-theoretic parts of the cognitive sciences. Examples of main subareas are Intentional Logics including Dynamic Logic; Nonmonotonic Logic and Belief Revision; Constructive Logics; Complexity Issues in Logic and Linguistics; Theoretical Problems of Logic Programming and Resolution; Categorial Grammar and Type Theory; Generalized Quantification; Information-Oriented Theories of Semantic Structure like Situation Semantics, Discourse Representation Theory, and Dynamic Semantics; Connectionist Models of Logical and Linguistic Structures. The emphasis is on the theoretical aspects of these areas.
×
引用
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学术文献互助群
群 号:481959085
Book学术官方微信