×

写出直觉逻辑中带系数公式的统一器。 (英语) Zbl 1277.03004号

考虑了使用两种命题字母(变量和系数)的命题公式。假设每个替换(varepsilon)都将每个系数(p)映射到自身,即(varepsilon(p)=p)。如果存在替换(varepsilon)(unifier),使得在逻辑(L)中存在(varepsilon(varphi)),则公式在逻辑(L\)中是可统一的。比给定unifier(\varepsilon)更通用的unifier是以自然的方式定义的。如果给定公式的一组统一器BU中的每个统一器都存在一个比(sigma)更通用的统一器,则称其为完全BU。作者在[J.Symb.Log.57,No.3,912-923(1992;Zbl 0788.03007号)]. 现在,这个结果被推广到为每个可统一公式写出有限个完整统一器集的算法。通过以下公式得出了无系数公式的类似结果S.吉拉尔迪[J.Symb.Log.64,No.2,859–880(1999;Zbl 0930.03009号)]. 作者展示了如何将主要结果转换为排除中间的弱原理的逻辑(通过将公理(\negx\lor\negx\)添加到Int得到)。

MSC公司:

03B20型 经典逻辑子系统(包括直觉逻辑)
PDF格式BibTeX公司 XML格式引用
全文: 内政部