首页    期刊浏览 2024年11月09日 星期六
登录注册

文章基本信息

  • 标题:Which Arithmetical Data Types Admit Fracterm Flattening?
  • 本地全文:下载
  • 作者:Jan A. Bergstra ; John V. Tucker
  • 期刊名称:Scientific Annals of Computer Science
  • 印刷版ISSN:1843-8121
  • 出版年度:2022
  • 卷号:XXXII
  • 期号:1
  • 页码:87-107
  • DOI:10.7561/SACS.2022.1.87
  • 语种:English
  • 出版社:Alexandru Ioan Cuza University of Iasi
  • 摘要: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.
国家哲学社会科学文献中心版权所有