×
毛罗·法拉利;佛罗伦萨，卡米洛;吉多·菲奥里诺

具有子公式性质和最小深度反模型的直觉命题逻辑的无收缩线性深度序列计算。 （英语） Zbl 1314.03015号

J.汽车。推理 51，第2期，129-149（2013）.
摘要：本文提出了直觉命题逻辑的无收缩序列演算（mathrm{LSJ}），其证明在待证明公式的长度上线性有界，并满足子公式的性质。我们还引入了一个序列演算（mathrm{RJ}），用于具有相同性质的直觉主义不可证明性。我们证明，从对序列\（\西格玛\）的\（\mathrm｛RJ｝\）的反驳中，我们可以提取\（\西格玛\）的Kripke计数器模型。最后，我们提供了一个过程，该过程给出了一个序列（σ），返回了（mathrm{LSJ}）中的（σ。

引用于7文件

MSC公司：

03B20型 经典逻辑子系统（包括直觉逻辑）
03B35型 证明和逻辑操作的机械化
05年3月 切割消除和正规形定理

关键词：

直觉命题逻辑;继发结石;子公式属性;决策程序;计数器模型生成

软件：

带
PDF格式BibTeX公司 XML格式引用
\textit{M.Ferrari}等人，J.Autom。推理51，No.2，129--149（2013；Zbl 1314.03015）
全文： 内政部 链接

参考文献：

[1] 波扎托，L。；M.法拉利。；佛罗伦萨，C。；菲奥里诺，G。；Janhunen，T.（编辑）；Niemelä，I.（编辑），《可判定的构造描述逻辑》，51-63（2010），纽约·Zbl 1306.68184号 ·doi:10.1007/978-3642-15675-57
[2] Chagrov，A.，Zakharyaschev，M.：模态逻辑。牛津大学出版社，牛津（1997）·Zbl 0871.03007号
[3] 科尔西·G、塔西·G：直觉主义逻辑摆脱了所有元规则。J.塞姆。日志。72(4), 1204-1218 (2007) ·Zbl 1160.03037号 ·doi:10.2178/jsl/1203350782
[4] Dyckhoff，R.：直觉逻辑的无收缩序列计算。J.塞姆。日志。57(3), 795-807 (1992) ·Zbl 0761.03004号 ·doi:10.2307/2275431
[5] Ferrari，M.，Floorentini，C.，Fiorino，G.：命题直觉主义逻辑的表格演算，对嵌套含义进行了精细处理。J.应用。非类别。日志。19(2), 149-166 (2009) ·Zbl 1187.03011号 ·doi:10.3166/1月19日149-166
[6] Gentzen，G.：逻辑演绎研究。收录于：Szabo，M.E.（编辑）《格哈德·根岑作品集》，第68-131页。荷兰北部，阿姆斯特丹（1969年）·Zbl 0868.03024号
[7] Goré，R.，Postniece，L.：将推导和反驳结合起来，以实现双教学逻辑中的无裁剪完备性。J.日志。计算。20（1），233-260（2010）·Zbl 1189.03070号 ·doi:10.1093/log.com/exn067
[8] 豪尔丁，A。；塞弗里德，M。；齐默尔曼，H。；Miglioli，P.（编辑）；Moscato，U.（编辑）；Mundici，D.（编辑）；Ornaghi，M.（ed.），一些非经典命题逻辑中向后证明搜索的有效循环检查，210-225（1996），纽约·Zbl 1415.03023号
[9] Hirokawa，S.，Nagano，D.：长范式证明搜索和反模型生成。电子。理论注释。计算。科学。37, 11 (2000) ·Zbl 0970.68143号 ·doi:10.1016/S1571-0661（05）01133-3
[10] 吉咪·豪；Galmiche，D.（编辑），《双回路检测机制：比较》，188-200（1997），纽约·Zbl 1412.68234号
[11] Hudelmaier，J.：直觉命题逻辑的O（n logn）-空间决策过程。J.日志。计算。3(1), 63-75 (1993) ·Zbl 0788.03010号 ·doi:10.1093/logcom/3.1.63
[12] Larchey-Wendling，D。；梅里·D·。；Galmiche，D。；Goré，R.（编辑）；Leitsch，A.（编辑）；ipkow，T.（编辑），Strip:高效证据研究的结构共享，696-700（2001），纽约·Zbl 0990.68540号
[13] Miglioli，P.，Moscato，U.，Ornaghi，M.：直觉主义谓词逻辑的改进反驳系统。J.汽车。原因。12, 361-373 (1994) ·Zbl 0814.03005号 ·doi:10.1007/BF00881949
[14] Miglioli，P.，Moscato，U.，Ornaghi，M.：避免直觉主义逻辑和Kuroda逻辑的表格系统中的重复。日志。J.IGPL 5（1），145-167（1997）·Zbl 0874.03009号 ·doi:10.1093/jigpal/5.1.145
[15] 平托，L。；Dyckhoff，R。；Behara（编辑）；弗里奇（编辑）；林茨（编辑），直觉主义命题逻辑反模型的无环构造，225-232（1995），柏林·Zbl 0848.0302号
[16] Statman，R.：直觉逻辑是多项式空间完备的。西奥。公司。科学。9(1), 67-72 (1979) ·Zbl 0411.03049号 ·doi:10.1016/0304-3975（79）90006-9
[17] A.斯托顿。；马萨诸塞州麦克罗比（编辑）；Slaney，JK（编辑），Porgi:直觉主义命题逻辑的证明-再证明生成器，109-116（1996），纽约
[18] Svejdar，V.：关于直觉命题逻辑的序列演算。注释。数学。卡罗尔大学。47（1），159-173（2006）·Zbl 1138.03008号
[19] Troelstra，AS；Schwichtenberg，H.，《基本证明理论》（1996），剑桥·Zbl 0868.03024号
[20] Vorob'ev，NN，构造性语句演算中可导性的新算法，37-71（1970），普罗维登斯·Zbl 0208.01905号
[21] Waaler，A。；Wallen，L。；D’Agostino，M.（编辑）；Gabbay，DM（编辑）；Hähnle，R.（编辑）；Posegga，J.（编辑），直觉主义逻辑表，255-296（1999），多德雷赫特·Zbl 0972.03526号 ·doi:10.1007/978-94-017-1754-0_5
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。