主题
Search

等式逻辑


等式逻辑的 由变量和常数构成,使用函数符号(或运算)。形如以下的恒等式(等式)

 s=t,
(1)

其中 st 是项,构成了等式逻辑的 形式语言。等式逻辑的 三段论 总结如下。

1. 自反性

 s=s^_.
(2)

2. 对称性

 (s=t)/(t=s).
(3)

3. 传递性

 (s=t,t=v)/(s=v).
(4)

4. 对于 f 函数符号和 n>=0,

 (s_1=t_1,...,s_n=t_n)/(f(s_1,...,s_n)=f(t_1,...,t_n)).
(5)

5. 对于 theta 替换 (参见 合一),

 (s=t)/(stheta=ttheta).
(6)

上述规则说明,如果线上方的公式是通过应用 三段论 从公理形式推导出的定理,则线下方的公式也是一个形式定理。通常,一些有限的恒等式集合 E 被作为 公理模式 给出。

等式逻辑可以与 一阶逻辑 结合使用。在这种情况下,第四条规则也扩展到谓词符号,第五条规则被省略。这些 三段论 可以转化为具有 蕴含 形式的 公理模式,可以应用 肯定前件律一阶逻辑 的主要结果在这种扩展理论中仍然成立。

如果将 E 中的每个恒等式视为两个重写规则,将左侧转换为右侧,反之亦然,则相应的 项重写系统 等价于由 E 定义的等式逻辑:恒等式 s=t 在等式逻辑中是 可推导的,当且仅当 s<->_*t项重写系统 中。此属性称为 项重写系统 的逻辑性。

等式逻辑是完备的,因为如果代数 AE 的模型,即来自 E 的所有恒等式在代数 A 中成立(参见 泛代数),那么 s=tA 中成立,当且仅当 它可以在由 E 定义的等式逻辑中推导出来。这个定理有时被称为伯克霍夫定理。


另请参阅

一阶逻辑, 项重写系统

此条目由 Alex Sakharov (作者链接) 贡献

使用 Wolfram|Alpha 探索

参考文献

Baader, F. 和 Nipkow, T. 项重写及相关内容。 英国剑桥:剑桥大学出版社,1999年。Burris, S. 和 Sankappanavar, H. P. 泛代数教程。 纽约:施普林格出版社,1981年。 http://www.thoralf.uwaterloo.ca/htdocs/ualg.html.Kleene, S. C. 数理逻辑。 纽约:多佛出版社,2002年。Wolfram, S. 一种新的科学。 伊利诺伊州香槟市:Wolfram Media,第 1158 页和 1172 页,2002年。

在 Wolfram|Alpha 中被引用

等式逻辑

引用为

萨哈罗夫,亚历克斯. "等式逻辑." 来自 MathWorld--Wolfram 网络资源,由 Eric W. Weisstein 创建。 https://mathworld.net.cn/EquationalLogic.html

主题分类