×
塞尔达尔·埃尔巴图尔;迪帕克·卡普尔;安德鲁·马歇尔。;巴利亚特·纳伦德兰;克里斯托夫·林盖森

句法理论层次组合中的统一与匹配。 （英语） Zbl 1471.68108号

Lutz，Carsten（编辑）等人，《联合系统的前沿》。第十届国际研讨会，FroCoS 2015，波兰弗罗茨瓦夫，2015年9月21-24日。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。9322, 291-306 (2015).
摘要：我们研究了一种层次组合方法来解决方程理论中非不相交并的统一问题。在这种方法中，其思想是用重写规则给出的一些附加公理来扩展基础理论，使得基础理论已知的统一算法可以重用，而不会损失完整性。要通过将一个组合问题简化为基础理论中的一个问题来解决该问题，还需要其他技术。本文表明，由于组合算法所需的统一算法总是可以得到的，因此分层组合方法成功地应用于某些类型的句法理论，例如浅层理论。我们还考虑了基础理论的句法扩展中的匹配问题。由于匹配问题的限制性更强，我们对统一问题进行了一些改进。
关于整个系列，请参见[Zbl 1355.68017号].

引用于2文件

MSC公司：

2012年第68季度 语法和重写系统
03B70号 计算机科学中的逻辑
PDF格式BibTeX公司 XML格式引用
\textit{S.Erbatur}等人，Lect。注释计算。科学。9322、291--306（2015；Zbl 1471.68108）
全文： 内政部 哈尔

参考文献：

[1] Baader，F.，Nipkow，T.：术语重写和所有这些。剑桥大学出版社，纽约（1998年）·兹比尔0948.68098 ·doi:10.1017/CBO9781139172752
[2] Baader，F.，Schulz，K.U.：不相交方程理论结合中的统一：结合决策程序。符号计算杂志21（2），211-243（1996）·兹比尔0851.68055 ·doi:10.1006/jsco.1996.009
[3] Baader，F.，Snyder，W.：统一理论。摘自：Robinson，J.A.，Voronkov，A.（编辑）《自动推理手册》，第445-532页。爱思唯尔和麻省理工学院出版社（2001）·Zbl 1011.68126号 ·doi:10.1016/B978-044450813-3/50010-2
[4] Boudet，A.：结合统一算法。符号计算杂志16（6），597–626（1993）·Zbl 0822.68054号 ·doi:10.1006/jsco.1993.1066
[5] Boudet，A.，Contejean，E.：关于n-句法等式理论。收录：Kirchner，H.，Levi，G.（编辑）ALP 1992。LNCS，第632卷，第446–457页。斯普林格，海德堡（1992）·Zbl 0925.03159号 ·doi:10.1007/BFb0013843
[6] Comon，H.、Haberstrau，M.、Jouannaud，J.：句法、循环句法和浅层理论。Inf.计算。 111(1), 154–191 (1994) ·Zbl 0807.68062号 ·doi:10.1006/inco.1994.1043
[7] Erbatur，S.、Kapur，D.、Marshall，A.M.、Narendran，P.、Ringeissen，C.：等级组合。收录：Bonacina，M.P.（编辑）CADE 2013。LNCS，第7898卷，第249-266页。斯普林格，海德堡（2013）·Zbl 1381.68265号 ·doi:10.1007/978-3-642-38574-2_17
[8] Erbatur，S.、Kapur，D.、Marshall，A.M.、Narendran，P.、Ringeisesen，C.：匹配算法的分层组合。参加：第二十八届国际统一研讨会（UNIF 2014），奥地利维也纳（2014）·Zbl 1405.68315号
[9] Erbatur，S.、Marshall，A.M.、Kapur，D.、Narendran，P.：分配指数（子）理论的统一。《自动机、语言和组合数学杂志》（JALC）16（2-4），109-140（2011）·Zbl 1345.68190号
[10] Gallier，J.H.，Snyder，W.：通用电子统一的完整变换集。理论计算机科学67（2-3），203-260（1989）·Zbl 0686.68024号 ·doi:10.1016/0304-3975（89）90004-2
[11] Jouannaud，J.-P.：句法理论。收录：Rovan，B.（编辑）MFCS 1990。LNCS，第452卷，第15-25页。斯普林格，海德堡（1990）·Zbl 0790.68103号 ·doi:10.1007/BFB029593
[12] Kirchner，C.，Klay，F.：句法理论与统一。摘自：IEEE第五届年度计算机科学逻辑研讨会论文集，1990年6月，LICS，第270–277页·doi:10.1109/LICS.1990.113753
[13] Lynch，C.，Morawska，B.：基本句法变异。在：Voronkov，A.（编辑）CADE 2002。LNCS（LNAI），第2392卷，第471-485页。斯普林格，海德堡（2002）·Zbl 1072.68581号 ·doi:10.1007/3-540-45620-137
[14] Nieuwenhuis，R.：通过基本副调制进行可判定性和复杂性分析。Inf.计算。 147(1), 1–21 (1998) ·Zbl 0927.68042号 ·doi:10.1006/inco.1998.2730
[15] Nipkow，T.：方程理论的证明变换。摘自：第五届IEEE计算机科学逻辑研讨会论文集，1990年LICS，第278–288页，1990年6月·doi:10.1109/LICS.1990.113754
[16] Nipkow，T.：组合匹配算法：常规情况。J.塞姆。计算。 12(6), 633–654 (1991) ·Zbl 0767.68069号 ·doi:10.1016/S0747-7171（08）80145-9
[17] Ringeissen，C.：结合不相交方程理论中的匹配决策算法。Inf.计算。 126(2), 144–160 (1996) ·Zbl 0853.68105号 ·文件编号：10.1006/inco.1996.0042
[18] Schmidt-Schauß，M.：任意不相交方程理论组合中的统一。符号计算杂志8，51–99（1989）·Zbl 0691.03003号 ·doi:10.1016/S0747-7171（89）80022-7
[19] Snyder，W.：一般统一的证明理论。《计算机科学与应用逻辑进展》，第11卷。Birkhäuser（1991年）·Zbl 0746.03011号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。