×
蝉蜕、阿加塔;尼古拉斯·加拉托斯;川崎捷瑞

代数证明理论：超连续和超完备。 （英语） Zbl 1422.03038号

Ann.纯粹应用。逻辑 168，编号3，693-737（2017）.
摘要：我们继续在子结构逻辑和剩余格的设置中建立证明理论和序代数属性之间的联系。扩展了我们之前的工作，将序列演算中的强形式的割可容许性与对应变种的MacNeille完备性下的闭包联系起来，我们现在考虑超序列演算和更一般的完备性；这些捕获了前一种方法未涵盖的逻辑/变体，其特征是层次中的希尔伯特公理（代数方程）{P} _3个\)子结构层次结构。我们为子结构超连续计算提供了代数基础，并提供了转换（mathcal）的算法{P} _3个\)将公理/方程转化为等价的结构超连续规则。使用剩余超框架，我们将结果计算中的强解析性与新的代数补全联系起来，我们称之为hyper-MacNeille。

引用于1审查
引用于9文件

MSC公司：

03B47号 子结构逻辑（包括相关性、蕴涵、线性逻辑、Lambek演算、BCK和BCI逻辑）
03G25号 与逻辑相关的其他代数
05年3月 切割消除和正规形定理
03财年03 一般证明理论（包括证明理论语义）

关键词：

子结构逻辑;超连续演算;剩余格;子结构层次;剩余框架;代数补全
PDF格式BibTeX公司 XML格式引用
\textit{A.Ciabattoni}等人，Ann.Pure Appl。逻辑168，No.3，693--737（2017；Zbl 1422.03038）
全文： 内政部

参考文献：

[1] 安德烈奥利，J.-M.，《线性逻辑中的重点证明的逻辑编程》，J.逻辑计算。，2, 3, 297-347 (1992) ·Zbl 0764.03020号
[2] Avron，A.，《RM的建设性分析》，J.符号逻辑，52，939-951（1987）·Zbl 0639.03017号
[3] Avron，A.，《超序列，并发的逻辑结果和中间逻辑》，《数学年鉴》。Artif公司。智力。，4225-248（1991年）·Zbl 0865.03042号
[4] Banaschewski，B.，Hüllensysteme und Erweiterungen von Quasi-Ordnugen，Z.数学。日志。格兰德。数学。，2, 35-46 (1956)
[5] Belardinelli，F。；吉普森，P。；Ono，H.，《削减的代数方面》，Studia Logica，77，2，209-240（2004）·Zbl 1064.03014号
[6] 北卡罗来纳州贝尔纳普，《显示逻辑》，J.Philos。逻辑，11，4375-417（1982）·Zbl 0509.03008号
[7] Bezhanishvili，G。；Harding，J.，Heyting代数的MacNeille完备，Houston J.Math。，30, 4, 937-952 (2004) ·Zbl 1066.06005号
[8] 北卡罗来纳州贝扎尼什维利。；Ghilardi，S.，《有界证明和步骤框架》（Proceedings of Tableaux’13）。表13会议录，计算机课堂讲稿。科学。，第8123卷（2013）），44-58·Zbl 1401.03043号
[9] 北卡罗来纳州贝扎尼什维利。；Ghilardi，S.，通过阶代数和阶框架的有界证明性质，Ann.Pure Appl。逻辑，165，12，1832-1863（2014）·Zbl 1361.03013号
[10] 布朗特，K。；Tsinakis，C.，《剩余晶格的结构》，国际出版社。代数计算杂志。，13, 4, 437-461 (2003) ·Zbl 1048.06010号
[11] Burris，S。；Sankappanavar，H.P.，《泛代数课程》（1981），施普林格出版社·Zbl 0478.08001号
[12] Ciabattoni，A。；北卡罗来纳州加拉托斯。；Terui，K.，《从公理到非经典逻辑中的分析规则》，（LICS’08（2008）会议记录），229-240
[13] Ciabattoni，A。；北卡罗来纳州加拉托斯。；Terui，K.，FL代数的MacNeille完备，代数Universalis，66，4405-420（2011）·Zbl 1259.03086号
[14] Ciabattoni，A。；北卡罗来纳州加拉托斯。；Terui，K.，《子结构逻辑的代数证明理论：删减和补全》，《纯粹应用》。逻辑，163，3，266-290（2012）·Zbl 1245.03026号
[15] Ciabattoni，A。；Ramanayake，R.，《结构显示规则的权力和限制》，ACM Trans。计算。日志。，17, 3, 1-39 (2016) ·兹比尔1407.03067
[16] Ciabattoni，A。；Terui，K.，《走向删减的语义表征》，Studia Logica，82，1，95-119（2006）·Zbl 1105.03057号
[17] 辛图拉，P。；Noguera，C.，《案例证明属性及其在结构后果关系中的变体》，Studia Logica，101，4，713-747（2013）·Zbl 1316.03040号
[18] 康拉德，W。；Palmigiano，A.，分配模态逻辑的算法对应和规范性，Ann.Pure Appl。逻辑，163，3，338-376（2012）·Zbl 1255.03030号
[19] Galatos，N.，剩余晶格品种连接的等式基，Studia Logica，76，2，227-240（2004）·Zbl 1068.06007号
[20] 北卡罗来纳州加拉托斯。；Jipsen，P.，《可判定性应用的残留帧》，Trans。阿默尔。数学。Soc.，365，3，1219-1249（2013）·Zbl 1285.03077号
[21] 北卡罗来纳州加拉托斯。；吉普森，P。；科瓦尔斯基，T。；Ono，H.，《剩余格：亚结构逻辑的代数一瞥》，《逻辑与数学基础研究》（2007），爱思唯尔出版社·兹比尔1171.03001
[22] 北卡罗来纳州加拉托斯。；Ono，H.，代数化，参数化局部演绎定理和上的子结构逻辑插值佛罗里达州，Studia Logica，83，279-308（2006）·Zbl 1105.03021号
[23] Harding，J.，三元Heyting代数生成的多样性的正则补全，休斯顿J.数学。，34, 3, 649-660 (2008) ·兹比尔1229.06001
[24] Jerabek，E.，关于子结构层次的注释，MLQ数学。日志。Q.，62，1-2，102-110（2016）·Zbl 1357.03057号
[25] 吉普森，P。；Tsinakis，C.，《剩余格的调查》（Martinez，J.，有序代数结构（2002），Kluwer学术出版社：Kluwer-学术出版社Dordrecht），19-56·Zbl 1070.06005号
[26] 科瓦尔斯基，T。；Litak，T.，《GBL代数的完备性：负结果》，《代数普遍性》，58373-384（2008）·Zbl 1161.06010号
[27] Kracht，M.，模态显示微积分的力量和弱点，（模态逻辑证明理论（1996），Kluwer），93-121·Zbl 0864.03014号
[28] Lahav，O.，《从框架属性到模态逻辑中的超连续规则》，（LICS’13（2013）论文集），408-417·Zbl 1366.03188号
[29] Lahav，O.，《非经典逻辑证明系统的语义研究》（2013），特拉维夫大学，博士论文
[30] O.拉哈夫。；Avron，A.，全结构命题序列系统的统一语义框架，ACM Trans。计算。日志。，14, 4 (2013) ·Zbl 1354.03084号
[31] 梅特卡夫，G。；Montagna，F.，亚结构模糊逻辑，J.符号逻辑，7，3，834-864（2007）·Zbl 1139.03017号
[32] 梅特卡夫，G。；Olivetti，N。；Gabbay，D.，《模糊逻辑的证明理论》，《应用逻辑中的Springer系列》，第36卷（2008年）
[33] Okada，M.，一阶和高阶线性逻辑的阶段语义删减和规范化证明，Theoret。计算。科学。，227, 333-396 (1999) ·Zbl 0951.03058号
[34] Ono，H.，子结构逻辑的语义，（Došen，K.；Schröder-Heister，P.，《子结构逻辑》（1994），牛津大学），259-291·Zbl 0941.03522号
[35] Ono，H.，谓词逻辑的代数语义及其完备性，（Orlowska，E.，《工作中的逻辑：纪念海伦娜·拉西奥瓦的论文》（1999），Physica-Verlag），637-650·Zbl 0923.03075号
[36] Schmidt，J.，Zur Kennzeichnung der Dedekind MacNeilleschen Hülle einer geordneten Menge，Arch。数学。，7, 241-249 (1956) ·Zbl 0073.03801号
[37] Theunissen，M。；Venema，Y.，MacNeille晶格展开的完备性，《普遍代数》，57，143-193（2007）·Zbl 1133.06005号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。