西蒙·克莱默 否定逻辑-完全交互证明（认知决策者的形式理论）。 （英语） Zbl 1337.03029号 de Paiva，Valeria（ed.）等人，与UNILOG 2013联合举办的第六届直觉模态逻辑与应用研讨会（IMLA 2013）论文集，巴西里约热内卢，2013年4月7日。阿姆斯特丹：爱思唯尔。理论计算机科学电子笔记300，47-70（2014）。 摘要：我们从非单调或即时交互证明（LiiP）的现有逻辑对应物中，生成了一个可判定的内部否定-完全的经典正规模态逻辑，从而产生了析取非单调交互证明（LDiiP）。LDiiP内部化了以主体为中心的证明理论，这些理论是否定完全（最大）和一致的（因此严格弱于皮亚诺算法），并且具有析取性质（如直觉主义逻辑）。换句话说，内部化证明理论是超滤器，所有内部化证明目标都是明确的，即通过析取内部化证明（因此也称为认知决策者），可以向代理人证明或反驳。然而，LDiiP本身是经典的（单调的，非构造的），否定不完全的，并且不具有析取性质。我们交互证明的否定完整性所付出的代价是它们的非单调性和非公共性（仅适用于单体代理社区）。作为一种正常的模态逻辑，LDiiP具有标准的Kripke-semantics，我们通过调用LiiP上的选择公理来证明这一点，然后根据具体的口头计算函数来构造。LDiiP的以主体为中心的内部化证明概念也可以被视为标准KD45-belif的否定完全析取显式求精，并产生S4-provability的析取但否定不完全的显式求深。有关整个系列，请参见[Zbl 1310.03002号]. 引用于2文件 MSC公司： 03B45 模态逻辑（包括规范逻辑） 03B42号 知识和信念的逻辑（包括信念变化） 68T27型 人工智能中的逻辑 68T42型 Agent技术与人工智能 关键词：代理作为校对员；构造性克里普克语义学；析取显式多角形逻辑；认知逻辑；作为决定性证据的认知决策者；交互式和oracle计算；多智能体系统；否定即失败；作为充分证据的证据；作为真值的证明术语 PDF格式BibTeX公司 XML格式引用 \textit{S.Kramer}，电子。注释Theor。计算。科学。300、47-70（2014年；Zbl 1337.03029） 全文： 内政部 arXiv公司 参考文献： [3] Chuvakin，A.，《美丽的安全：领先的安全专家解释他们的想法》（2009），O'Reilly，美丽的日志处理一章 [4] Clark，K.L.，《逻辑和数据库》（1978），阻燃出版社，“否定作为失败”一章 [5] 查格罗夫，A。；Zakharyashchev，M.，中间命题逻辑的析取性质，《逻辑研究》，50，2（1991）·Zbl 0739.03016号 [6] Davey，B.A。；Priestley，H.A.，《格与秩序导论》，1990年（2002年），剑桥大学出版社·Zbl 1002.06001号 [7] Feferman，S.，《数字系统：代数和分析基础》，1964年（1989年），AMS Chelsea出版社，美国数学学会再版，2003年·Zbl 0674.00001号 [8] 费金，R。；Halpern，J.Y。；摩西，Y。；M.Y.Vardi，《知识推理》（1995），麻省理工学院出版社·Zbl 0839.68095号 [10] Fitting，M.，《集合之地的不完全性，逻辑研究》。大学出版物，第5卷（2007年）·Zbl 1152.03003号 [11] Franzén，T.，哥德尔定理：其使用和滥用的不完整指南（2005），A K Peters，Ltd·Zbl 1081.03002号 [15] 克莱默，S。；Rybalchenko，A.，在多智能体系统中实现问责制的多模式框架，（ESSLLI附属的安全逻辑研讨会论文集（2010）） [16] 克莱默，S。；Ryan，P.Y.A.，实时、端到端可验证投票系统的模块化多模式规范，（电子投票系统需求工程RE-affiliated Workshop会议记录（2011），IEEE） [20] Kramer，S.，《非单调交互证明的逻辑》，（ICLA会议录，ICLA会议记录，LNCS，第7750卷（2013），Springer）·Zbl 1303.68129号 [21] Landwehr，C.E.，《网络空间的国家目标：创建一个开放、负责任的互联网》，IEEE安全与隐私，第7、3页（2009年） [22] 拉塞涅，R。；de、M.、Rougemont。《逻辑与复杂性》（2004），施普林格出版社·Zbl 1083.03001号 [23] Moschovakis，Y.，《集合论笔记》（2006），斯普林格·Zbl 1088.03003号 [25] Parikh，R.，《知识的单调和非单调逻辑》，《信息学基础》，15，3-4（1991）·Zbl 0754.03016号 [26] Pacuit，E。；Parikh，R.，《交互式计算：新范式》，《社会交互、知识和社会软件》（2006）一章，施普林格出版社 [27] Reiter，R.，《逻辑和数据库》，《封闭世界数据库》一章（1978年），Plenum出版社 [28] Taylor，P.，《数学实用基础》（1999），剑桥大学出版社·兹比尔0939.18001 [29] Troelstra，A.S.，《证明理论手册，逻辑和数学基础研究》，第137卷（1998），爱思唯尔·Zbl 0898.03001号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。