×
拉杰夫·戈尔;克莱门斯·库普克;德克·帕丁森;卢茨施罗德

用于联合描述逻辑的全局缓存。 （英语） Zbl 1291.03017号

Giesl，Jürgen（编辑）等人，《自动推理》。2010年7月16日至19日在英国爱丁堡举行的第五届国际联合会议，IJCAR 2010。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-14202-4/pbk）。计算机科学讲义6173。《人工智能讲义》，46-60（2010）。
摘要：协同代数描述逻辑为描述逻辑的扩展提供了一个通用的语义伞，其推理原则位于关系语义之外，例如数量不确定性、非单调条件句或联合能力。具体地说，我们在具有全局假设（即一般TBox）、名义值和满足操作符的组合逻辑中工作，并证明了具有最佳复杂度ExpTime的相关表算法的可靠性和完整性。该算法对底层模态逻辑使用（已知）tableau规则，并基于全局缓存，这为实际可行的实现带来了希望。将这个结果实例化为具体的逻辑，在所有情况下都会产生新的算法，包括标准关系混合逻辑。
有关整个系列，请参见[Zbl 1195.68005号].

引用于4文件

MSC公司：

03B35型 证明和逻辑操作的机械化
03B45号 模态逻辑（包括规范逻辑）
68吨15 定理证明（演绎、解析等）（MSC2010）
68T27型 人工智能中的逻辑

软件：

CoLoSS公司
PDF格式BibTeX公司 XML格式引用
\textit{R.Goré}等人，Lect。注释计算。科学。6173，46-60（2010；Zbl 1291.03017）
全文： 内政部

参考文献：

[1] Areces，C。；10 Cate，B。；布莱克本，P。；van Benthem，J。；Wolter，F.，《混合逻辑》，模态逻辑手册（2007），阿姆斯特丹：爱思唯尔出版社·Zbl 1114.03001号
[2] 巴德，F。；Calvanee，D。；McGuinness，D.L。；Nardi，D。；Patel-Schneider，P.F.，《描述逻辑手册》（2003），剑桥：剑桥大学出版社，剑桥·Zbl 1274.68451号
[3] Bolander，T。；Blackburn，P.，《混合场景的终止》，J.Log。计算。，17, 517-554 (2007) ·Zbl 1140.03005号 ·doi:10.1093/log.com/exm014
[4] Bolander，T。；Braüner，T.，基于表的混合逻辑决策程序，J.Log。计算。，16, 6, 737-763 (2006) ·Zbl 1122.03006号 ·doi:10.1093/log.com/exl008
[5] Calin，G。；迈尔斯，R。；帕丁森，D。；Schröder，L.，CoLoSS：联合逻辑可满足性求解器（系统描述），模态方法，M4M-5（2008），阿姆斯特丹：Elsevier，阿姆斯特朗
[6] Cìrstea，C。；库普克，C。；帕丁森，D。；Grädel，大肠杆菌。；Kahle，R.，《凝聚代数微积分的EXPTIME表格》，《计算机科学逻辑》，179-193（2009），海德堡：斯普林格·Zbl 1257.03045号 ·doi:10.1007/978-3-642-04027-6_15
[7] 达戈斯蒂诺，G。；维瑟，A.，《重获终局：斯科特集与多集的联合研究》，Arch。数学。逻辑，41，267-298（2002）·Zbl 1023.03049号 ·doi:10.1007/s001530100110
[8] 多尼尼，F.M。；马萨奇，F.，ALC，Artif的EXPTIME表格。智力。，124, 87-138 (2000) ·Zbl 0952.68136号 ·doi:10.1016/S0004-3702（00）00070-9
[9] 戈尔，R。；库普克，C。；Pattinson，D.，《联合逻辑的最优表算法，系统构建和分析的工具和算法》，TACAS 10（2010），海德堡：斯普林格·Zbl 1284.03207号
[10] Goré，R.，Nguyen，L.：使用声音全局缓存的EXPTIME tableaux for \（\mathcal{ALC}\）。In:Description Logics，DL'07，CEUR研讨会论文集，第250卷（2007）·Zbl 1361.68188号
[11] R·戈尔。；Nguyen，L。；Olivetti，N.，EXPTIME tableaux，具有用于描述逻辑的全局缓存，具有传递角色、反向角色和角色层次结构，《使用分析表和相关方法的自动推理》，133-148（2007），海德堡：斯普林格，海德伯格·Zbl 1132.68731号 ·doi:10.1007/978-3-540-73099-6_12
[12] 霍洛克斯，I。；Patel-Schneider，P.F.，《优化描述逻辑包容》，J.logic Comput。，9, 267-293 (1999) ·Zbl 0940.03038号 ·doi:10.1093/log.com/9.3.267
[13] Larsen，K。；Skou，A.，通过概率测试的互模拟，Inf.Comput。，94, 1-28 (1991) ·Zbl 0756.68035号 ·doi:10.1016/0890-5401（91）90030-6
[14] 迈尔斯，R。；帕丁森，D。；施罗德，L。；de Alfaro，L.，Coalgebraic混合逻辑，《软件科学和计算结构基础》，137-151（2009），海德堡：施普林格出版社·Zbl 1234.03020号 ·文件编号：10.1007/978-3-642-00596-1_11
[15] 帕丁森，D.，《协同代数模态逻辑：局部结果的健全性、完备性和可判定性》，理论。计算。科学。，309, 177-193 (2003) ·兹比尔1052.03009 ·doi:10.1016/S0304-3975（03）00201-9
[16] Pattinson，D.，Schröder，L.：余代数逻辑中的割消。Inf.计算。（出现）·Zbl 1255.03052号
[17] Schröder，L.，余代数模态逻辑的有限模型构造，J.Log。阿尔盖布。掠夺。，73, 97-110 (2007) ·兹比尔1127.03014 ·doi:10.1016/j.jlap.2006.11.004
[18] 施罗德，L。；帕丁森，D。；阿格，L。；Cachin，C。；尤金斯基，T。；Tarlecki，A.，《异构模态逻辑的模块化算法》，自动机，语言与编程，459-471（2007），海德堡：斯普林格·Zbl 1126.03028号 ·doi:10.1007/978-3-540-73420-8_41
[19] 施罗德，L。；Pattinson，D.，等级1模态逻辑的PSPACE界限，ACM Trans。计算。日志。，10, 13-33 (2009) ·Zbl 1351.03015号 ·数字对象标识代码：10.1145/1462179.1462185
[20] 施罗德，L。；帕丁森，D。；库普克，C.，《每个人的提名人》，国际人工智能联合会议，IJCAI 09，917-922（2009），门罗公园：AAAI出版社，门罗公园
[21] 托马斯·W·。；Mayr，E.W。；Puech，C.，《关于无限博弈中策略的综合》，STACS 95，1-13（1995），海德堡：施普林格，海德伯格·Zbl 1379.68233号 ·doi:10.1007/3-540-59042-0_57
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。