×

基于自动原理的精确定位。 (英语) Zbl 1213.68589号

摘要:Axiom精确定位已在描述逻辑(DL)中引入,以帮助用户通过计算具有所述后果的知识库的极小子集(MinA)来理解后果成立的原因。DL文献中描述的大多数精确定位算法都是基于表的推理算法的扩展,用于计算DL知识库的结果。本文表明,DL和其他逻辑中基于自动机的推理算法也可以扩展到精确定位算法。其思想是,通过基于自动机的方法构造的树自动机可以转换为加权树自动机,其所谓的行为产生精确的公式,即单调布尔公式,其最小值对应于MinAs。我们还开发了一种计算给定加权树自动机行为的方法。我们使用DL(mathcal{SI})和线性时序逻辑(LTL)来说明我们的新精确定位方法。

MSC公司:

68T27型 人工智能中的逻辑
65年第68季度 形式语言和自动机
68立方英尺 知识表示
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Baader,F.:通过角色的传递闭包增强概念语言:术语循环的替代方法。In:程序。第十二届国际人工智能联合会议(1991年)·Zbl 0742.68064号
[2] Baader,F.、Calvanee,D.、McGuinness,D.、Nardi,D.、Patel-Schneider,P.F.(编辑):《描述逻辑手册:理论、实现和应用》。剑桥大学出版社,剑桥(2003)·Zbl 1058.68107号
[3] Baader,F.,Hladik,J.,Peñaloza,R.:Automata可以为描述逻辑显示PSPACE结果。Inf.计算。206(9–10), 1045–1056 (2008) ·兹比尔1149.68073 ·doi:10.1016/j.ic.2008.03.006
[4] Baader,F.,Hollander,B.:将默认值嵌入术语知识表示形式。J.汽车。原因。14, 149–180 (1995) ·Zbl 00759366号 ·doi:10.1007/BF00883932
[5] Baader,F.,Peñaloza,R.:公理在一般画面中的精确定位。In:程序。分析表和相关方法国际会议(Tableaux 2007)。《人工智能课堂讲稿》,第4548卷,第11-27页。斯普林格,海德堡(2007)·Zbl 1132.68675号
[6] Baader,F.,Peñaloza,R.:基于自动化的公理精确定位。收录人:Armando,A.,Baumgartner,P.,Dowek,G.(编辑)Proc。国际自动推理联合会议(IJCAR 2008)。《人工智能课堂讲稿》,第5195卷,第226-241页。斯普林格,海德堡(2008)·Zbl 1165.68497号
[7] Baader,F.,Peñaloza,R.:森林画面中的遮挡和精确定位。LTCS-Report LTCS-08-02,自动化理论主席。德国德累斯顿理工大学理论计算机科学研究所。http://lat.inf.tu-dresden.de/research/reports.html (2008)
[8] Baader,F.,Peñaloza,R.:公理在一般画面中的精确定位。J.日志。计算。20, 5–34 (2010) ·Zbl 1191.68645号 ·doi:10.1093/log.com/exn058
[9] Baader,F.,Sattler,U.:描述逻辑的表格算法概述。螺柱日志。69, 5–40 (2001) ·Zbl 0991.03012号 ·doi:10.1023/A:1013882326814
[10] Baader,F.,Suntisrivaraporn,B.:使用描述逻辑中的公理精确定位调试SNOMED CT。In:程序。2008年亚利桑那州凤凰城举行的利用SNOMED代表和分享知识国际会议(KR-MED’08)
[11] Baader,F.,Tobies,S.:逆方法实现了模态可满足性的自动机方法。In:程序。国际自动推理联合会议(IJCAR 2001)。《人工智能课堂讲稿》,第2083卷,第92-106页。斯普林格,海德堡(2001)·Zbl 0988.03021号
[12] Baier,C.,Katoen,J.P.:模型检验原理。麻省理工学院出版社,剑桥(2008)·Zbl 1179.68076号
[13] Calvanee,D.,De Giacomo,G.,Lenzerini,M.:基于无限树自动机的不动点表达描述逻辑推理。In:程序。第16届国际人工智能联合会议(IJCAI'99),第84-89页。Morgan Kaufmann,圣马特奥(1999)
[14] Calvanese,D.,De Giacomo,G.,Lenzerini,M.:2ATA使DL变得容易。In:程序。2002年描述逻辑研讨会(DL 2002)。CEUR电子研讨会论文集,第107–118页。http://ceur-ws.org/Vol-53/ (2002)
[15] Droste,M.,Kuich,W.,Rahonis,G.:词和树上的多值MSO逻辑。芬丹。通知。84(3, 4), 305–327 (2008) ·Zbl 1157.03016号
[16] Droste,M.,Rahonis,G.:无限单词上的加权自动机和加权逻辑。收录于:Ibarra,O.H.,Dang,Z.(编辑)《语言理论的发展》。计算机科学课堂讲稿,第4036卷,第49-58页。斯普林格,海德堡(2006)·Zbl 1227.68053号
[17] Gabbay,D.,Pnueli,A.,Shelah,S.,Stavi,J.:关于公平的时间分析。In:程序。第七届ACM SIGACT-SIGPLAN交响曲。《程序设计语言原理》(POPL'80),第163-173页(1980)
[18] Grätzer,G.:《一般格点理论》,第2版。Birkhäuser,剑桥(1998)·Zbl 0909.06002号
[19] Haarslev,V.,Möller,R.:RACER系统描述。In:程序。国际自动推理联合会议(IJCAR 2001)。《人工智能课堂讲稿》,第2083卷,第701-705页。斯普林格,海德堡(2001)·Zbl 0988.68599号
[20] Horrocks,I.:使用富有表现力的描述逻辑:FaCT还是虚构?In:程序。第六届国际知识表示与推理原理会议(KR'98),第636-647页(1998年)
[21] Horrocks,I.,Patel-Schneider,P.F.,van Harmelen,F.:从SHIQ和RDF到OWL:网络本体语言的构建。JWS 1(1),7–26(2003)
[22] Kalyanpur,A.,Parsia,B.,Horridge,M.,Sirin,E.:寻找OWL DL牵连的所有理由。In:程序。第六届国际语义网络会议和第二届亚洲语义网络会议,ISWC 2007+ASWC 2007,韩国釜山。计算机科学课堂讲稿,第4825卷,第267-280页。斯普林格,海德堡(2007)
[23] Kupferman,O.,Lustig,Y.:格自动机。摘自:Cook,B.,Podelski,A.(编辑)第八届国际验证、模型检查和抽象解释会议(VMCAI'07)。计算机科学课堂讲稿,第4349卷,199-213页。斯普林格,海德堡(2007)·Zbl 1132.68455号
[24] Kupferman,O.,Vardi,M.:无安全决策程序。In:程序。第46届IEEE计算机科学基础年会(FOCS05),第531-542页。IEEE计算机学会(2005)
[25] Lee,K.,Meyer,T.,Pan,J.Z.:使用GCI计算描述逻辑的最大可满足术语。In:程序。2006年描述逻辑研讨会(DL 2006)。CEUR电子研讨会记录,第189卷(2006)
[26] Lutz,C.,Sattler,U.:布尔模态逻辑推理的复杂性。收录于:Wolter,F.、Wansing,H.、de Rijke,M.、Zakharyaschev,M.(编辑)《模态逻辑进展》,第3卷,第329-348页。CSLI,斯坦福大学(2001)·Zbl 1031.03037号
[27] Parsia,B.,Sirin,E.,Kalyanpur,A.:调试OWL本体。收录:Ellis,A.,Hagino,T.(编辑)Proc。第14届万维网国际会议(WWW'05),第633-640页。ACM,纽约(2005)
[28] Pnueli,A.:程序的时间逻辑。In:程序。第18届年度交响乐团。《计算机科学基础》(FOCS’77),第46–57页(1977)
[29] Pnueli,A.,Rosner,R.:关于反应模的合成。In:程序。第16届ACM年度交响乐团。《编程语言原理》(POPL'89),第319-327页。ACM,纽约(1989)·兹伯利0686.68015
[30] M.O.拉宾:弱定义关系和特殊自动机。In:Bar Hillel,Y.(编辑)Proc。交响乐团。《数理逻辑与集合论基础》,第1-23页。北荷兰出版社。,阿姆斯特丹(1970)·Zbl 0214.02208号
[31] Rahonis,G.:加权Muller树自动机和加权逻辑。J.汽车。语言梳。12(4), 455–483 (2007) ·兹比尔1144.68036
[32] Reiter,R.:基于第一原理的诊断理论。Artif公司。因特尔。32(1), 57–95 (1987) ·Zbl 0643.68122号 ·doi:10.1016/0004-3702(87)90062-2
[33] Schlobach,S.:诊断术语。收录人:Veloso,M.M.,Kambhampati,S.(编辑)Proc。第20届全国人工智能大会(AAAI 2005),第670-675页。AAAI出版社/麻省理工学院出版社,Menlo Park(2005)
[34] Schlobach,S.,Cornet,R.:用于调试描述逻辑术语的非标准推理服务。收录:Gottlob,G.,Walsh,T.(编辑)Proc。第18届国际人工智能联合会议(IJCAI 2003),墨西哥阿卡普尔科,第355-362页。Morgan Kaufmann,Los Altos(2003)
[35] Schlobach,S.、Huang,Z.、Cornet,R.、Harmelen,F.:调试不连贯术语。J.汽车。原因。39(3), 317–349 (2007) ·兹比尔1132.68740 ·数字对象标识代码:10.1007/s10817-007-9076-z
[36] Schmidt-Schauß,M.,Smolka,G.:带补语的定语概念描述。Artif公司。因特尔。48(1), 1–26 (1991) ·Zbl 0712.68095号 ·doi:10.1016/0004-3702(91)90078-X
[37] Seidl,H.:具有成本函数的有限树自动机。西奥。计算。科学。126(1), 113–142 (1994) ·Zbl 0805.68085号 ·doi:10.1016/0304-3975(94)90271-2
[38] Sirin,E.,Parsia,B.:Pellet:OWL DL推理器。In:程序。2004年描述逻辑研讨会(DL 2004),第212-213页(2004)
[39] Tarski,A.:格理论不动点定理及其应用。派克靴。数学杂志。5, 285–309 (1955) ·Zbl 0064.26004号
[40] Vardi,M.Y.,Wolper,P.:程序模态逻辑的自动机理论技术。In:程序。第16届ACM SIGACT交响乐团。《计算理论》(STOC’84),第446–455页(1984)
[41] Vardi,M.Y.,Wolper,P.:程序模态逻辑的自动机理论技术。初步版本出现在Proc中。第16届ACM SIGACT研讨会。计算理论(STOC’84)。J.计算。系统。科学。32, 183–221 (1986) ·兹比尔062203017 ·doi:10.1016/0022-0000(86)90026-7
[42] Wolper,P.,Vardi,M.Y.,Prasad Sistla,A.:关于无限计算路径的推理。In:程序。第24届计算机科学基础年度研讨会(SFCS’83),第185-194页。IEEE计算机学会,华盛顿(1983年)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。