曼弗雷德·施密特·沙乌 用乘法单位在单边分配下的统一。 (英语) 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号]. 引用于2文件 MSC公司: 68吨15 定理证明(演绎、解析等)(MSC2010) 03B35型 证明和逻辑操作的机械化 03B25号 理论和句子集的可决定性 关键词:统一;可判定性;等式理论;关联性判定算法 PDF格式BibTeX公司 XML格式引用 \textit{M.Schmidt-Schauß},莱克特。票据计算。科学。698289-300(1993年;兹bl 0793.68140)