×
罗杰·安东森；阿里德·瓦勒尔

自由化变量拆分。 （英语） Zbl 1121.03019号

J.汽车。推理 38，编号1-3，3-30（2007）.
摘要：变量分裂是一种适用于自由变量表、序列计算和矩阵特征描述的技术，它利用了（β）-和（γ）-规则之间的关系。使用上下文信息来区分不同分支中相同自由变量的出现，该技术允许通过替换安全地为这些出现指定不同值的条件。本文研究了一个变量分裂系统，并通过语义论证证明了它的一致性。与众所周知的自由化（delta）规则类似，分裂系统相对于（beta）推理进行了自由化，这用于显示与不分裂的自由变量系统相比的指数加速。

引用于4文件

MSC公司：

03B35型 证明和逻辑操作的机械化
68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

连接方法；表演算；一阶逻辑

软件：

ModLeanTAP模式
PDF格式BibTeX公司 XML格式引用
\textit{R.Antonsen}和\textit{A.Waaler}，J.Autom。推理38，No.1--3，3--30（2007；Zbl 1121.03019）
全文： DOI程序

参考文献：

[1] 安德鲁斯，P.B.：通过一般匹配证明定理。J.协会计算。机器。28(2), 193–214 (1981) ·Zbl 0456.68119号
[2] Antonsen，R.：统一变量分裂。在：对第二届国际自动推理联合会议博士项目的贡献（IJCAR 2004），爱尔兰科克，2004年7月4日至8日，第106卷，第1-5页。CEUR研讨会记录http://ceur-ws.org/Vol-106/01-antonsen.pdf (2004)
[3] Antonsen，R.，Waaler，A.：一阶逻辑自由变量系统中变量分裂的一致性。收录：Beckert，B.（编辑）《使用分析表和相关方法的自动推理：第14届国际会议》，德国科布伦茨Tableaux。计算机科学课堂讲稿，第3702卷，第33-47页。施普林格，柏林-海德堡-纽约（2005）·Zbl 1142.03325号
[4] Baaz，M.，Fermüller，C.G.：不同版本的tableaux之间的非基础加速。收录于：Baumgartner，R.H.Peter，Possega J.（编辑）第四届用解析表和相关方法证明定理研讨会。《人工智能课堂讲稿》，第918卷，第217-230页。施普林格，柏林-海德堡-纽约（1995年）
[5] Beckert，B.，Goré，R.：命题模态逻辑的自由变量表。螺柱日志。69(1), 59–96 (2001) ·Zbl 0991.03014号 ·doi:10.1023/A:1013886427723
[6] Beckert，B.，Hähnle，R.：向自由变量语义表添加等式的改进方法。收录于：Kapur，D.（编辑）《第十一届自动扣减国际会议论文集》，纽约州萨拉托加斯普林斯，第507-521页（1992年）
[7] Beckert，B.，Hähnle，R.，Schmitt，P.H.：自由变量语义表中更自由化的{\（delta\）}规则。收录：Gottlob，G.，Leitsch，A.，Mundici，D.（编辑）第三届库尔特·哥德尔学术讨论会会议记录，1993年，捷克共和国布尔诺。计算机科学课堂讲稿，第713卷，第108–119页。施普林格，柏林-海德堡-纽约（1993）·Zbl 0794.03020号
[8] Bibel，W.：赫伯兰德定理的计算改进版本。摘自：逻辑学术讨论会81，第11-28页。北荷兰、阿姆斯特丹、荷兰（1982年）·Zbl 0518.68052号
[9] Bibel，W.：自动定理证明，第二版。Vieweg Verlag，德国不伦瑞克（1987）·兹伯利0639.68092
[10] 拟合，M.C.：一阶逻辑和自动定理证明。摘自：计算机科学研究生文集，第二版。施普林格，柏林-海德堡-纽约（1996）·Zbl 0848.68101号
[11] Giese，M.：自由变量tableaux的增量闭包。摘自：《自动推理国际联合会议论文集》，意大利锡耶纳，第545-560页。施普林格，柏林-海德堡-纽约（2001）·Zbl 0988.03019号
[12] Hähnle，R.：表格和相关方法。摘自：Robinson，A.，Voronkov，A.（编辑）《自动推理手册》，第一卷，第三章，第100-178页。爱思唯尔，荷兰阿姆斯特丹（2001）·Zbl 1011.68125号
[13] Kanger，S.：初等逻辑的简化证明方法。摘自：Siekmann，J.，Wrightson，G.（编辑）《推理自动化1：1957-1966年计算逻辑经典论文》，第364-371页。施普林格，柏林-海德堡-纽约（1983年）
[14] Konev，B.，Jebelean，T.：在理论中使用元变量进行自然演绎。摘自：《符号计算和自动推理》，马萨诸塞州纳蒂克，第159-174页（2001年）·Zbl 0986.68131号
[15] Letz，R.：Clausal表。摘自：Bibel，W.，Schmidt，P.H.（编辑）《自动扣除：应用基础：微积分和方法》，第一卷，Kluwer，Dordrecht，荷兰（1998）·Zbl 0966.03013号
[16] Letz，R.，Stenz，G.：断开表中的通用变量。在：分析表和相关方法的自动推理：国际会议，意大利罗马TABLEUX。计算机科学课堂讲稿，第117-133页。施普林格，柏林-海德堡-纽约（2003）·Zbl 1274.03022号
[17] Otten，J.，Bibel，W.：精益CoP：基于精益连接的定理证明。J.塞姆。计算。36(1–2), 139–161 (2003) ·Zbl 1025.68076号 ·doi:10.1016/S0747-7171（03）00037-3
[18] Prawitz，D.：改进的证明程序。理论26，102–139（1960）（重印于[19]）·Zbl 0099.00801号 ·doi:10.1111/j.1755-2567.1960.tb00558.x
[19] Siekmann，J.，Wrightson，G.：推理自动化：1957-1966年计算逻辑经典论文，第1卷。施普林格，柏林-海德堡-纽约（1983年）·兹伯利0567.03002
[20] Smullyan，R.M.：一阶逻辑。收录于：Ergebnisse der Mathematik und ihrer Grenzgebiete，第43卷。施普林格，柏林-海德堡-纽约（1968年）·兹标0172.28901
[21] Waaler，A.：非经典逻辑中的联系。摘自：Robinson，A.，Voronkov，A.（编辑）《自动推理手册》，第二卷，第22章，第1487-1578页。爱思唯尔，荷兰阿姆斯特丹（2001）·Zbl 0992.03020号
[22] Waaler，A.，Antonsen，R.：具有一致变量分裂的自由变量序列演算。In：使用分析表和相关方法的自动推理：罗马Tableaux国际会议。计算机科学课堂讲稿，第214-229页。施普林格，柏林-海德堡-纽约（2003）·Zbl 1274.03026号
[23] Wallen，L.A.：非经典逻辑中的自动演绎。麻省理工学院，剑桥，马萨诸塞州（1990年）·Zbl 0782.03003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。