×

用乘法单位在单边分配下的统一。 (英语) Zbl 0793.68140号

安德烈·沃伦科夫(编辑),《逻辑编程和自动推理》。第四届国际会议,1993年7月13日至20日,俄罗斯圣彼得堡LPAR’93。诉讼程序。柏林:Springer-Verlag。莱克特。票据计算。科学。698, 289-300 (1993).
总结:单边分配性方程理论((x^*(y+z)=x^*y+x^*z)和乘法单位(x^*1=1^*x=x)的统一被证明是可判定的。决策算法将问题分为两个独立的问题:一个用于表示1和的项,即从符号\(1)和\(+)构建的项。这个问题可以使用包含常量限制的关联性决策算法来解决。关联性来源于“(1)-和”的*符号的关联性。另一个子问题是不同类型的。结合性来自(相当有限的)二阶项。这里的想法是将形式为\(t1*(t_2*dots*t{n-1}*t_n)\ dots)\)的项展平到\(t1*t_2*\ dots*t_{n-1{*t_n \)并允许关联变量。相应的最终问题可以使用K.Schulz给出的包含常数约束的结合性决策算法来解决。
关于整个系列,请参见[Zbl 0875.00121号].

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
03B35型 证明和逻辑操作的机械化
03B25号 理论和句子集的可决定性
PDF格式BibTeX公司 XML格式引用