×

命题非经典逻辑的有效关系演绎系统。 (英语) 兹比尔1186.03044

摘要:我们描述了一个关系框架,它统一支持各种命题模态逻辑中的形式化和自动推理。我们提出的证明系统是经典Rasiowa-Sikorski证明系统的关系变体。我们引入了一种紧凑的基于图形的公式和证明表示,支持基本推理机的有效实现以及一些改进。显示了完整性和可靠性结果,并描述了Prolog实现。

MSC公司:

03B45号 模态逻辑(包括规范逻辑)
03B35型 证明和逻辑操作的机械化
03B70号 计算机科学中的逻辑
68吨15 定理证明(演绎、解析等)(MSC2010)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] BADBAN B.,在二元决策图中合并零、后继和等式的两种解决方案(2002年)
[2] BADBAN B.,CSICC04会议记录
[3] BADBAN B.,《纯粹与应用逻辑年鉴》133(1),第101页–(2005)·Zbl 1064.03009号 ·doi:10.1016/j.apal.2004.10.005
[4] BECKERT B.,《用解析表和相关方法证明定理国际会议论文集》,LNCS第1227卷,第91页–·Zbl 1089.68001号
[5] BEHNKE R.,《关系计算的机器支持:Kiel RELVIEW系统》(1997)
[6] BERGHAMMER R.,第六届计算机科学关系方法国际会议,RelMiCS 2001,第2561卷,LNCS第241页–
[7] BOLLIG B.,IEEE计算机汇刊45(9)pp 993–(1996)·兹比尔1048.68571 ·数字对象标识代码:10.1109/12.537122
[8] BRINK C.,《计算科学进展》(1997)
[9] BROWN C.,第九届IEEE计算机科学逻辑年会论文集,第372页–
[10] BROWN C.,第三届计算机科学逻辑基础国际研讨会,第56页–
[11] 内政部:10.1109/TC.1986.1676819·Zbl 0593.94022号 ·doi:10.1109/TC.1986.1676819
[12] 内政部:10.1145/136035.136043·doi:10.1145/136035.136043
[13] 坎通·D·,《理论计算机科学》293(2)第447页–(2003)·Zbl 1025.68053号 ·doi:10.1016/S0304-3975(01)00355-3
[14] DEL CERRO,L.F.FAUTHOUX,D.GASQUET,O.HERZIG,A.LONGIN,D.和MASSACCI,F.Lotrec:模态和描述逻辑的通用表验证程序453–458。Goré等人【Gor 01】·Zbl 0988.68592号
[15] CURTIS S.,《计算机编程科学》26(1),第197页–(1996)·兹比尔0852.68070 ·doi:10.1016/0167-6423(95)00025-9
[16] D’AGOSTINO M.,《逻辑、语言和信息杂志》1第235页–(1992年)·Zbl 0793.03059号 ·doi:10.1007/BF00156916
[17] DOI:10.1093/logcom/4.3.285·兹伯利0806.03037 ·doi:10.1093/logcom/4.3.285
[18] D’AGOSTINO M.,经典命题逻辑的Tableau方法(1999)·doi:10.1007/978-94-017-1754-0_2
[19] 内政部:10.1007/978-94-017-1754-0·doi:10.1007/978-94-017-1754-0
[20] DAWSON J.E.,《欧洲人工智能逻辑研讨会论文集》(JELIA-98),LNCS第1489卷,第264页–
[21] DEMRI S.,EATCS系列,收录于:理论计算机科学专著(2002)
[22] DüNTSCH I.,《哲学逻辑杂志》29(3)第241页–(2000)·Zbl 0956.03052号 ·doi:10.1023/A:1004764610651
[23] DüNTSCH I.,《计算机科学应用的关系方法》,第277页–(2001年)
[24] DüNTSCH I.,《计算机科学中的关系方法杂志》1第132页–(2004)
[25] DWYER B.,LIBRA:二元关系代数的懒惰解释者(1995)
[26] FORMISANO A.,理论计算机科学电子笔记44(3)(2001)
[27] FORMISANO,A.OMODEO,E.G.和TEMPERINI,M.教授等式集合-用Otter 152–167进行推理。Goré等人【Gor 01】·Zbl 0988.68164号
[28] FORMISANO A.,声明性编程48(2001)
[29] FORMISANO A.,TABLEAUX 2005立场文件和教程说明第1页–(2005)
[30] FORMISANO A.,关系结构作为知识工具的理论与应用II(2006)
[31] GIESE M.,自由变量表的无回溯证明搜索(2002)
[32] GOLIŃSKA-PILAREK J.,Studia Logica(2006)
[33] 内政部:10.1305/ndjfl/1093635335·Zbl 0706.03016号 ·doi:10.1305/ndjfl/1093635335
[34] GORéR.,CSL,LNCS第1258卷第198页–(1996)
[35] GORéR.,《第15届自动扣减国际会议记录》,LNCS第1502卷,第239页–
[36] GORéR.,模态和时间逻辑表方法(1999)·兹比尔0972.03529 ·doi:10.1007/978-94-017-1754-0_6
[37] GORéR.,《自动推理:第一届国际联合会议》,2001年。《议事录》,LNCS第2083卷·Zbl 0968.00052号 ·doi:10.1007/3-540-45744-5
[38] GOUBAULT J.,《第十二届自动扣除国际会议记录》,LNCS第814卷,第499页–(1994)
[39] GOUBAULT J.,《第八届智能系统ISMIS方法国际研讨会论文集》,LNCS第869卷第541页–
[40] GOUBAULT J.,《IGPL杂志》3(6),第827页–(1995)·doi:10.1093/jigpal/3.6.827
[41] GOUBAULT-LARRECQ J.,通过决策图实现Tableaux(1996)
[42] GROOTE J.F.,《程序设计和自动推理逻辑:第七届国际会议》,LPAR 2000,LNCS第161页第1955卷
[43] GROOTE J.F.,《逻辑与代数编程杂志》57(1),第1页–(2003)
[44] HATTENSPERGER C.,程序。AMAST93的
[45] HENNESSY M.C.B.,《计算机与系统科学杂志》20(1)第96页–(1980)·Zbl 0431.68084号 ·doi:10.1016/0022-0000(80)90007-0
[46] 内政部:10.1305/ndjfl/1093870378·Zbl 0487.03007号 ·doi:10.1305/ndjfl/1093870378
[47] JáRVINEN J.,第八届计算机科学关系方法国际会议论文集(RelMiCS 8)
[48] JIFENG H.,《基础信息》第51页–(1986)
[49] KORF R.E.,《人工智能》27(1)第97页–(1985)·Zbl 0573.68030号 ·doi:10.1016/0004-3702(85)90084-0
[50] KWATINETZ M.,有限语言中的可表达性问题(1981)
[51] LEE G.,ReVAT-分析表的关系验证器(2002)
[52] LETZ R.,一阶表法(1999)·Zbl 0972.03524号 ·doi:10.1007/978-94-017-1754-0_3
[53] MACCAULL W.,类型关系逻辑及其在关系数据库中的应用(2003)
[54] MADDUX R.D.,《纯粹与应用逻辑年鉴》,第25页,第73页–(1983年)·Zbl 0528.03016号 ·doi:10.1016/0168-0072(83)90055-6
[55] MADDUX R.D.,Studia Logica 50(3)pp 421–(1991)·Zbl 0754.03042号 ·doi:10.1007/BF00370681
[56] VON OHEIMB D.,《第14届自动扣除国际会议记录》,LNCS第1249卷,第380页–
[57] OHLBACH H.J.,《自动推理手册》第1403页–(2001)·doi:10.1016/B978-044450813-3/50023-0
[58] ORŁOWSKA E.,《信息处理信函》27(6)pp 309–(1988)·兹比尔0647.68108 ·doi:10.1016/0020-0190(88)90218-9
[59] ORŁOWSKA E.,代数逻辑,第54卷,数学学会Janos Bolyai pp 443–(1991)
[60] ORŁOWSKA E.,《符号逻辑期刊》57(4)第1425页–(1992)·Zbl 0794.03031号 ·doi:10.2307/2275375
[61] ORŁOWSKA E.,《波兰哲学逻辑》第167页–(1994)·doi:10.1007/978-94-015-8273-5_11
[62] ORŁOWSKA E.,《时间与逻辑——计算方法》,第249页,(1995)
[63] ORŁOWSKA E.,模态逻辑的证明理论2第55页–(1996)·doi:10.1007/978-94-017-2798-3_5
[64] ORŁOWSKA E.,《计算科学进展》,第6章,摘自:《计算机科学中的关系方法》第90页–(1997)·doi:10.1007/978-3-7091-6510-26
[65] ORŁOWSKA E.,《逻辑、方法论和科学哲学》。第十二届国际会议记录第147页·Zbl 0566.68037号
[66] VAN DE POL J.,MFCS会议记录,LNCS第3618卷第769页–
[67] POSEGGA J.,GWAI,LNCS第671卷,第67页–(1992)
[68] POSEGGA J.,《逻辑与计算杂志》5(6),第697页–(1995)·Zbl 0845.68095号 ·doi:10.1093/logcom/5.6.697
[69] POSEGGA J.,《实现语义表》(1999)·Zbl 0972.68519号 ·doi:10.1007/978-94-017-1754-0_10
[70] RASIOWA H.,《元数学的数学》(1963)·Zbl 0122.24311号
[71] SCHØNFELD W.,Zeitschrift fuer Mathematische Logic und Grundlagen der Mathematik 28 pp 239–(1982)·Zbl 0506.03001号 ·doi:10.1002/malq.19820281408
[72] SCHNEIDER K.,系统设计中的形式方法5(1),第145页–(1994)·Zbl 0808.03006号 ·doi:10.1007/BF01384237
[73] SCHüTZ H.,《信息与计算》162(1),第138页–(2000)·Zbl 1045.68605号 ·doi:10.1006/inco.1999.2863
[74] SINZ C.,《第17届自动扣减国际会议记录》,LNCS第1831卷,第177页–
[75] SMULLYAN R.M.,一阶逻辑(1995)·Zbl 0172.28901号
[76] TARSKI A.,《无变量集合理论的形式化》,学术讨论会出版物第41卷·Zbl 0654.03036号
[77] WEGENER I.,离散应用数学138(1)第229页–(2004)·Zbl 1045.94023号 ·doi:10.1016/S0166-218X(03)00297-X
[78] WUNDERWALD J.E.,《第五届LOPSTR会议记录》,LNCS第1048卷,第17页–
[79] 非经典逻辑计算工具的Web存储库,AiML
[80] SICStus Prolog的Web参考
[81] ZANTEMA H.,《逻辑与代数编程杂志》49(1),第61页–(2001)·Zbl 1015.68086号 ·doi:10.1016/S1567-8326(01)00013-3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。