×
陶，贾;乔拉·斯卢茨基;瓦桑特·霍纳瓦尔

PS（聚苯乙烯）步伐非循环模型化的tableau算法（{mathcal{ALC}}）。 （英语） Zbl 1291.68387号

J.自动化。推理 49，第4期，551-582（2012）.
总结：我们研究了{自动高度控制}_ m\)和\（\mathcal{自动高度控制}4_m\)，通过添加基本多模态逻辑（mathrm{K}{m}）和（mathrm）的模态运算符来扩展描述逻辑（mathcal{ALC}）{四}_{m}\）。我们为回答（mathcal）开发了一个完善的表格算法（Lambda_mathcal{K}）{自动高度控制}_ m\)查询w.r.t.an\（\mathcal{自动高度控制}_ m\)具有非循环TBox的知识库。通过只考虑TBox定义左侧的概念名称或它们的否定，在非循环定义存在的情况下定义tableau扩展规则，允许我们给出\（\Lambda_\mathcal{K}\）的PSPACE实现。然后我们考虑回答｛ALCS｝4米\)查询w.r.t.an\（\mathcal{自动高度控制}4_m\)知识库（带有非循环TBox），其中认知运算符对应于经典多模态逻辑的认知运算符｛S4｝_{m}\）。tableau算法（Lambda{mathrm{S4}}）中的展开规则旨在在语法上合并认知属性。冻结被纳入表格扩展规则，以确保终止。我们还为\（\Lambda_{\mathrm{S4}}\）提供了一个PSPACE实现。鉴于\（\mathcal）的可满足性问题{自动高度控制}_ m\)具有通用TBox，没有认知属性（即\（mathbf{克}_{mathcal{ALC}}）是NEXPTIME完整的，我们得出结论：｛ALCK｝_米\)和\（\mathcal{自动高度控制}4_m\)提供计算上可管理且实用的\（mathbf片段{克}_{\mathcal{ALC}}\）。

引用于1文件

MSC公司：

68T27型 人工智能中的逻辑
03B42型 知识和信念的逻辑（包括信念变化）
03B35型 证明和逻辑操作的机械化
65年第68季度 算法和问题复杂性分析
68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

描述逻辑;\（\mathcal{ALC}\）;模态逻辑;tableau算法;P空间

软件：

KL-ONE公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Tao}等人，J.Autom。推理49，No.4，551--582（2012；Zbl 1291.68387）
全文： DOI程序

参考文献：

[1] Baader，F.、Calvanee，D.、McGuinness，D.L.、Nardi，D.、Patel-Schneider，P.F.（编辑）：《描述逻辑手册：理论、实现和应用》。剑桥大学出版社，剑桥（2003）·Zbl 1058.68107号
[2] Schmidt-Schauß，M.，Smolka，G.：带补语的定语概念描述。Artif公司。智力。48(1), 1–26 (1991) ·Zbl 0712.68095号
[3] Calvanee，D.，De Giacomo，G.，Lenzerini，M.，Nardi，D.：表达描述逻辑中的推理。摘自：Robinson，J.A.，Voronkov，A.（编辑）《自动推理手册》，第1581-1634页。爱思唯尔和麻省理工学院出版社（2001）·Zbl 0992.03036号
[4] Baader，F.，Sattler，U.：描述逻辑的表格算法概述。螺柱日志。69（1），5-40（2001）·Zbl 0991.03012号 ·doi:10.1023/A:1013882326814
[5] Horrocks，I.，Sattler，U.，Tobies，S.：非常富有表现力的描述逻辑的实用推理。日志。J.IGPL 8（3），239–264（2000年）·Zbl 0967.03026号 ·doi:10.1093/jigpal/8.3.239
[6] Horrocks，I.：Daml+oil：语义网的描述逻辑。IEEE数据工程牛。25(1), 4–9 (2002) ·Zbl 1054.68785号
[7] Horrocks，I.，Patel-Schneider，P.F.，van Harmelen，F.：从shiq和rdf到owl：网络本体语言的构建。《J.Web第1学期》（1），7–26（2003）·doi:10.1016/j.websem.2003.07.001
[8] Fagin，R.，Halpern，J.Y.，Moses，Y.，Vardi，M.Y.：关于知识的推理。麻省理工学院出版社，剑桥（1995）·Zbl 0839.68095号
[9] Meyer，J.-J.C.，Van Der Hoek，W.：人工智能和计算机科学的认识逻辑。剑桥大学出版社，剑桥（2004）·Zbl 0868.03001号
[10] Blackburn，P.，van Benthem，J.F.A.K.，Wolter，F.：模态逻辑手册。逻辑与实践推理研究，第3卷。爱思唯尔科学公司，美国纽约州纽约市（2006年）·Zbl 1114.03001号
[11] Rosati，R.：关于认知描述逻辑的语义。收录人：Padgham，L.、Franconi，E.、Gehrke，M.、McGuinness，D.L.、Patel-Schneider，P.F.（编辑）Description Logics。AAAI技术报告，第WS-96-05卷，第185-188页。AAAI出版社（1996）
[12] Calvanee，D.，De Giacomo，G.，Lembo，D.，Lenzerini，M.，Rosati，R.：对描述逻辑知识库的认识论一阶查询。In：程序。2006年描述逻辑研讨会（DL 2006）。CEUR（2006）
[13] Donini，F.M.、Lenzerini，M.、Nardi，D.、Schaerf，A.、Nutt，W.：将认知运算符添加到概念语言中。收录于：KR，第342-353页（1992年）·Zbl 0906.68144号
[14] Donini，F.M.，Lenzerini，M.，Nardi，D，Nutt，W.，Schaerf，A.：描述逻辑的认知算子。Artif公司。智力。100(1–2), 225–274 (1998) ·Zbl 0906.68144号 ·doi:10.1016/S0004-3702（98）00009-5
[15] Baader，F.，Laux，A.：模态运算符的术语逻辑。收录于：IJCAI（1），第808–815页（1995）
[16] Lutz，C.，Sturm，H.，Wolter，F.，Zakharyaschev，M.：具有常数域的模型化$\（\backslash\）mathcal{ALC}$的表决策算法。螺柱日志。72（2），199–232（2002）·Zbl 1010.03012号 ·doi:10.1023/A:1021308527417
[17] Baader，F.，Ohlbach，H.J.：一种多维术语知识表示语言。J.应用。非类别。日志。5（2），153–197（1995年）·Zbl 0845.68098号 ·网址：10.1080/11663081.1995.10510854
[18] Mosurovic，M.，Zakharyaschev，M.：关于模态算子描述逻辑的复杂性。收录：Koletsos，G.，Kolaitis，P.G.（编辑）第二版PLS，第166-171页（1999）
[19] Wolter，F.，Zakharyaschev，M.：多维描述逻辑。摘自：Dean，T.（编辑）IJCAI，第104-109页。Morgan Kaufmann，圣马特奥（1999）·Zbl 0951.03011号
[20] Wolter，F.，Zakharyaschev，M.：模态算子描述逻辑中的可满足性问题。在：KR，第512–523页（1998年）
[21] Wolter，F.，Zakharyaschev，M.：动态描述逻辑。摘自：Zakharyaschev，M.、Segerberg，K.、de Rijke，M.和Wansing，H.（编辑）《模态逻辑进展》，第431-446页。CSLI出版物（1998）·Zbl 0993.03043号
[22] Wolter，F.，Zakharyaschev，M.：模态描述逻辑：模态化角色。芬丹。通知。39(4), 411–438 (1999) ·Zbl 0951.03011号
[23] Wolter，F.，Zakharyaschev，M.：一阶模态逻辑的可判定片段。J.塞姆。日志。66(3), 1415–1438 (2001) ·Zbl 0996.03010号 ·doi:10.2307/2695115
[24] Donini，F.M.，Nardi，D，Rosati，R.：将最小知识和否定描述为失败的逻辑。ACM事务处理。计算。日志。（TOCL）3（2），225（2002）·Zbl 1365.68403号
[25] Tobies，S.：知识表示中逻辑的复杂性结果和实用算法。CoRR.cs公司。LO/0106031（2001）·Zbl 0992.03028号
[26] Buchheit，M.，Donini，F.M.，Schaerf，A.：术语知识表示系统中的可判定推理。J.阿蒂夫。智力。研究（JAIR）1，109–138（1993）·Zbl 0900.68396号
[27] Hladik，J.，Peñaloza，R.：描述逻辑的PSPACE自动机。摘自：2006年描述逻辑国际研讨会DL'06，第74页（2006）·Zbl 1149.68073号
[28] Baader，F.，Nutt，W.：基本描述逻辑。摘自：Baader等人（编辑）《描述逻辑手册：理论、实现和应用》，第43-95页。剑桥大学出版社，剑桥（2003）
[29] Horrocks，I.、Hustadt，U.、Sattler，U.和Schmidt，R.：计算模态逻辑。摘自：Blackburn，P.、van Benthem，J.、Wolter，F.（编辑）《模态逻辑手册》，第4章，第181-245页。爱思唯尔（2006）
[30] Lutz，C.：重新审视术语推理的复杂性。作者：Ganzinger，H.，McAllester，D.A.，Voronkov，A.（编辑）LPAR。计算机科学课堂讲稿，第1705卷，第181-200页。斯普林格（1999）·Zbl 0949.03030号
[31] Nebel，B.：术语推理天生就很难处理。Artif公司。智力。43(2), 235–249 (1990) ·Zbl 0717.68089号 ·doi:10.1016/0004-3702（90）90087-G
[32] Vardi，M.Y.：单调知识的模型理论分析。In：程序。第九届国际人工智能联合会议（IJCAI’85），第509–512页（1985）
[33] Baader，F.，Hladik，J.，Peñaloza，R.：Automata可以为描述逻辑显示PSPACE结果。Inf.计算。206(9–10), 1045–1056 (2008) ·Zbl 1149.68073号 ·doi:10.1016/j.ic.2008.03.006
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。