×

不相交方程理论的统一:结合决策程序。 (英语) Zbl 0851.68055号

摘要:针对不相交方程理论联合的统一算法组合的大多数工作都局限于计算有限个完整统一集的算法。因此,所开发的组合方法通常不能用于组合决策过程,即只决定统一问题的可解性而不计算统一器的算法。在本文中,我们描述了一种适用于任意方程理论的决策过程组合算法,前提是具有常数限制的所谓统一问题的可解性——对具有常数的统一问题的轻微概括——对这些理论来说是可判定的。例如,作为这种新方法的结果,我们可以证明一般(a)-一致性,即具有自由函数符号的(a)统一问题的可解性是可判定的。这里(A)代表一个关联函数符号的方程理论。
我们的方法还可以用于组合计算有限个完整统一集的算法。曼弗雷德·施密特·沙乌(Manfred Schmidt-Schau)的组合结果是这个事实的结果,是迄今为止在这个方向上最普遍的结果。我们还获得了一个新的结果,即不相交方程理论联合中的统一是有限的,如果在单个理论中的一般统一(即,项与附加自由函数符号的统一)是有限的。

MSC公司:

68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
03B35型 证明和逻辑操作的机械化
05年3月 模型理论中的方程类、泛代数
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接