×

肖斯塔克理论的经典重写和地面AC完成模块:设计和实现。 (英语) 兹比尔1253.68291

摘要:AC补全有效地处理相等模关联和交换函数符号。当输入被接地时,该过程终止,并为单词问题提供决策算法。本文将等式理论与用户定义的AC符号、未解释的符号和任意签名不相交Shostak理论(X)相结合,提出了基AC补全的模扩张,用于确定公式。我们的算法,称为(mathrm{AC}(X)),是通过使用理论(X)中的规范化器和求解器以模块化的方式对AC-completion进行扩充而得到的。这种集成依赖于经典重写,这是一种新的关系,让人联想到规范化重写,它在重写步骤中集成了经典化者\(\mathrm{AC}(X)\)被证明是健全的、完整的和终止的,并且被实现为扩展Alt-Ergo(备用发动机)定理证明器。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03B35型 证明和逻辑操作的机械化
2012年第68季度 语法和重写系统
PDF格式BibTeX公司 XML格式引用
全文: 内政部