Eager Term Rewriting For The Fracterm Calculus Of Common Meadows

被引:1
作者
Bergstra, Jan A. [1 ]
Tucker, John, V [2 ]
机构
[1] Univ Amsterdam, Informat Inst, Sci Pk 900, NL-1098 XH Amsterdam, Netherlands
[2] Swansea Univ, Dept Comp Sci, Bay Campus,Fabian Way, Swansea SA1 8EN, Wales
关键词
Eager equality; term rewriting; common meadow; fracterm calculus;
D O I
10.1093/comjnl/bxad106
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Eager equality is a novel semantics for equality in the presence of partial operations. We consider term rewriting for eager equality for arithmetic in which division is a partial operator. We use common meadows which are essentially fields that contain an absorptive element $\bot $. The idea is that term rewriting is supposed to be semantics preserving for non-$\bot $ terms only. We show soundness and adequacy results for eager term rewriting w.r.t. the class of all common meadows. However, we show that an eager term rewrite system which is complete for common meadows of rational numbers is not easy to obtain, if it exists at all.
引用
收藏
页码:1866 / 1871
页数:6
相关论文
共 18 条
  • [1] Anderson J.A., 2007, P SOC PHOTO-OPT INS, P649902
  • [2] Anderson James A., 2021, TRANSMATHEMATICA, DOI [10.36285/tm.53, DOI 10.36285/TM.53]
  • [3] 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
  • [4] The rational numbers as an abstract data type
    Bergstra, J. A.
    Tucker, J. V.
    [J]. JOURNAL OF THE ACM, 2007, 54 (02)
  • [5] Bergstra J.A., 2021, ARXIV
  • [6] Bergstra J. A., 2022, ARXIV
  • [7] Eager Equality for Rational Number Arithmetic
    Bergstra, Jan A.
    Tucker, John V.
    [J]. ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2023, 24 (03)
  • [8] On The Axioms Of Common Meadows: Fracterm Calculus, Flattening And Incompleteness
    Bergstra, Jan A.
    Tucker, John, V
    [J]. COMPUTER JOURNAL, 2023, 66 (07) : 1565 - 1572
  • [9] Bergstra Jan A., 2022, TRANSMATHEMATICA, DOI [10.36285/tm.57, DOI 10.36285/TM.57]
  • [10] Wheels -: on division by zero
    Carlström, J
    [J]. MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2004, 14 (01) : 143 - 184