×

减少类型\(Cpg+r \)的循环统一。 (英语) Zbl 0893.68140号

摘要:研究了一类称为类型(Cpg+r)的循环统一问题,提出了一种直观的表示方法,称为位置超图,用于分析或简化循环问题。考虑了一个典型的(Cpg+r)问题,给出了一个算法,该算法将原问题的指数复杂度转化为新问题的线性复杂度。这些结果对实践和理论都具有重要意义。

MSC公司:

68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bibel W,Holldobler S,Murtz J.循环统一。InProc.公司。自动扣除会议,柏林施普林格,1992年,第94-108页。
[2] 布鲁宁·斯特凡。避免冗余的技术。《基于连接方法的定理证明》,博士论文D17,TH Darmstadt,1994年。
[3] Eder E.置换和统一的性质。符号计算杂志,1985年,1:31-46·Zbl 0589.68063号 ·doi:10.1016/S0747-7171(85)80027-4
[4] Siekmann J H.统一理论。符号计算杂志,1989,7:207-274·Zbl 0678.68098号 ·doi:10.1016/S0747-7171(89)80012-4
[5] Derienne P.加权图——用于研究术语重写系统和逻辑编程中的暂停问题和时间复杂性的工具。理论计算机科学杂志,1990,75:157-215·Zbl 0702.68036号 ·doi:10.1016/0304-3975(90)90066-Q
[6] Schmidt-Schaub M.子句的含义是不可判定的。理论计算机科学杂志,1988,59:287–298·Zbl 0657.03006号 ·doi:10.1016/0304-3975(88)90146-6
[7] 伍兹-乔格(Wurtz Jorg),《统一周期》(Unified Cycle)。技术报告,DFKI,1992年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。