乌埃尔、古雷 一元二阶逻辑的增量推理与逻辑编程。 （英语） Zbl 1351.68056号 J.日志。阿尔盖布。方法计划。 85，第2号，316-331（2016）. 摘要：数据流广泛存在于各种现实应用程序中。流数据的研究主要集中在数据管理、查询评估和数据优化方面，但针对流知识库的增量推理过程的研究非常有限。通常，大型知识库上的推理服务非常昂贵，当数据以流的形式接收时，需要连续应用。因此，需要新的技术来优化此连续过程，以开发流数据的高效推理机。本文描述了一个基于表达逻辑的增量推理问题的解决方案，即一元二阶逻辑，并指出了该领域的进一步研究方向。 MSC公司： 68N17号 逻辑编程 03B70号 计算机科学中的逻辑 68T27型 人工智能中的逻辑 关键词：数据流；增量推理；一元二阶逻辑 软件：LTL2BA公司；MONA公司；XSB公司 PDF格式BibTeX公司 XML格式引用 \textit{G.Unel}，J.Log。阿尔盖布。方法程序。85，No.2，316--331（2016；Zbl 1351.68056） 全文： 内政部 参考文献： [1] Nauman Chaudhry，医学硕士。；Shaw，Kevin，流数据管理（2005），Springer·Zbl 1075.68020号 [2] Golab，L。；Özsu，M.T.，数据流管理中的问题，SIGMOD Rec.，32，2，5-14（2003） [3] Büchi，J.R.，弱二阶算术和有限自动机，数学。日志。格兰德。数学。，6, 66-92 (1960) ·Zbl 0103.24705号 [4] 拉宾，M.O.，无限树上二阶理论和自动机的可判定性，Trans。美国数学。《社会学杂志》，141，1-35（1969）·兹比尔0221.02031 [5] Klarlund，N.，MONA&FIDO:实践中的逻辑-自动机连接，（计算机科学-逻辑，计算机科学-逻辑学，计算机科学讲义，第1414卷（1997），Springer-Verlag:英国伦敦Springer-Verlag），311-326·Zbl 0916.68099号 [6] 亨利克森，J.G。；Jensen，J.L。；Jörgensen，M.E。；北克拉伦德。；佩奇，R。；Rauhe，T。；Sandholm，A.，MONA：实践中的一元二阶逻辑，（TACAS.TACAS，计算机科学讲义，第1019卷（1995）），89-110 [7] Unel，G。；Toman，D.，基于自动机的决策程序的逻辑编程方法，（Dahl，V.；Niemelä，I.，ICLP.ICLP，计算机科学讲义，第4670卷（2007），Springer），165-179·Zbl 1213.03018号 [8] Chen，W。；斯威夫特，T。；Warren，D.S.，《通用逻辑查询的高效实现》（1993），纽约州立大学石溪分校，技术代表。 [9] Chen，W。；Warren，D.，《基于良好语义的查询评估》（PODS（1993）），168-179 [10] 阿比特布尔，S。；Beeri，C.，《语言处理复杂值的力量》，VLDB J.，4，4，727-794（1995） [11] 斯威夫特，T。；Warren，D.S.，XSB：用表逻辑编程扩展Prolog·Zbl 1244.68021号 [12] Elgot，C.C.，有限自动机设计的决策问题及相关算法，Trans。美国数学。《社会学杂志》，98，21-52（1961）·Zbl 0111.01102号 [13] 撒切尔，J.W。；Wright，J.B.，广义有限自动机理论及其在二阶逻辑决策问题中的应用，数学。系统。理论，257-81（1968）·Zbl 0157.02201号 [14] Büchi，J.R.，《关于限制二阶算术中的决策方法》（Proc.1960 Int.Congr.for Logic，Methodology and Philosophy of Science（1962）），1-11·Zbl 0147.25103号 [15] McNaughton，R.，用有限自动机测试和生成无限序列，Inf.Control，9521-530（1966）·Zbl 0212.33902号 [16] Emerson，E.A.，自动化，tableaux and temporal logics（扩展摘要），（Proceedings Conference on logics of Programs.Proceeding Conferences on logics on Programs.Programs Conferency on logics，Brooklyn，Proceedings-Conferences-on Programs of logics，布鲁克林，计算机科学讲义，第193卷（1985），Springer-Verlag）， 79-87 ·Zbl 0603.03005号 [17] 艾默生，E.A。；Jutla，C.S.，《树自动机和程序逻辑的复杂性》，（第29届IEEE计算机科学基础研讨会论文集，FOCS’88，White Plains（1988），IEEE计算机社会出版社：IEEE计算机学会出版社，加利福尼亚州洛斯阿拉米托斯），328-337 [18] 艾默生，E.A。；Sistla，A.P.，决定全分支时间逻辑，Inf.Control，61，3175-201（1984）·Zbl 0593.03007号 [19] Kaivola，R.，《使用自动机表征不动点时序逻辑》（1997），爱丁堡大学博士论文 [20] Mukund，M.，线性时间逻辑和Büchi自动机，（逻辑和计算机科学冬季学校（1997年），ISI:ISI加尔各答） [21] 穆勒，D.E。；Saoudi，A。；Schupp，P.E.，弱交替自动机简单解释了为什么大多数时间和动态逻辑在指数时间内是可判定的，（计算机科学逻辑研讨会，LICS’88（1988），IEEE计算机学会出版社：IEEE计算机学会出版社，美国华盛顿特区），422-427 [22] Vardi，M.Y.，《线性时序逻辑的自动机理论方法》（Banff Higher Order Workshop（1995）），238-266 [23] Vardi，M.Y.，《交替自动机：统一时序逻辑的真理和有效性》（CADE（1997）），191-206·Zbl 1430.68156号 [24] 瓦尔迪，M.Y。；Wolper，P.，程序模态逻辑的自动机理论技术（扩展摘要），（第16届ACM计算机理论年会论文集，STOC'84（1984），ACM出版社：纽约ACM出版社），446-456 [25] 瓦尔迪，M.Y。；Wolper，P.，《关于无限计算的推理》，Inf.Compute。，115, 1, 1-37 (1994) ·Zbl 0827.03009 [26] 库普夫曼，O。；瓦尔迪，M.Y。；Wolper，P.，《分支时间模型检验的自动机理论方法》，J.ACM，47，2，312-360（2000）·Zbl 1133.68376号 [27] 克拉克，E。；格伦伯格，D。；Long，D.，模型检查和抽象，ACM Trans。程序。语言系统。，16, 5, 1512-1542 (1994) [28] 艾默生，E.A。；Jutla，C.S。；Sistla，A.P.，《关于微积分及其碎片的模型检验》，Theor。计算。科学。，258，1-2491-522（2001）·兹伯利0973.68120 [29] 瓦尔迪，M.Y。；Wolper，P.，《自动程序验证的自动机理论方法》，（第一届计算机科学逻辑研讨会论文集（1986）），322-331 [30] Courcoubetis，C。；瓦尔迪，M.Y。；Wolper，P。；Yannakis，M.，用于验证时间属性的内存高效算法，形式方法系统。设计。，1, 275-288 (1992) [31] 丹尼尔，M。；Giunchiglia，F。；Vardi，M.Y.，《线性时序逻辑的改进自动机生成》（Computer-Aided Verification，Proc.11th Int.Conference，vol.1633（1999）），249-260·Zbl 1046.68588号 [32] 加斯丁，P。；Oddoux，D.，《快速LTL到Büchi自动机翻译》，（计算机辅助验证，第13届国际会议论文集，第13期国际会议论文集中，计算机科学讲义，第2102卷（2001），Springer），53-65·Zbl 0991.68044号 [33] Gerth，R。；贝利德，D。；瓦尔迪，M.Y。；Wolper，P.，线性时序逻辑的简单实时自动验证，（第29届IEEE计算机科学基础研讨会论文集。第29届EEE计算机科学基础会议论文集，华沙（1988）） [34] 贾德，J。；Jeron，T.，有限时间逻辑规范的在线模型检验，（《有限状态系统的自动验证方法》，Proc.Int.Workshop。研讨会。有限状态系统的自动验证方法，Proc。国际研讨会，格勒诺布尔，《计算机科学讲义》，第407卷（1989年），施普林格-弗拉格：施普林格 [35] Somenzi，F。；Bloem，R.，《LTL公式中的高效Büchi自动机》，（计算机辅助验证，第12届国际会议，第1633卷（2000）），247-263·Zbl 0974.68086号 [36] Grädel，大肠杆菌。；托马斯·W·。；Wilke，T.，《自动机、逻辑和无限游戏：当前研究指南》（Dagstuhl研讨会成果，2001年2月）（2002年），Springer [37] Thomas，W.，《语言、自动机和逻辑》（《形式语言手册》，第3卷（1997年），Springer-Verlag纽约公司：Springer-Verlag纽约，公司，纽约州纽约市，美国） [38] Meyer，A.R.，《后继的弱一元二阶理论不是元素递归的》（1973），麻省理工学院：马萨诸塞理工学院剑桥分校，美国马萨诸塞州，技术代表。 [39] Stockmeyer，L.，《自动机理论和逻辑中决策问题的复杂性》（1974），麻省理工学院计算机科学实验室，博士论文 [40] 比里，C。；Naqvi，S。；Shmueli，O。；Tsur，S.，用逻辑数据库语言设置构造函数，J.Log。程序。，10, 3&4, 181-232 (1991) ·Zbl 0724.68016号 [41] Ramakrishnan，R。；Srivastava，D。；Sudarshan，S。；Seshadri，P.，《珊瑚演绎系统》，VLDB J.，3，2，161-210（1994） [42] 阿比特布尔，S。；船体，R。；维亚努，V.，《数据库基础》（1995），艾迪森·韦斯利·兹比尔0848.68031 [43] 弗莱雷，J。；斯威夫特，T。；Warren，D.S.，《超越深度优先战略：通过替代调度改进表格逻辑程序》，J.Funct。逻辑程序。，3 (1998) ·兹比尔0924.68054 [44] 比里，C。；罗摩克里希南，R.，《论魔法的力量》，J.Log。程序。，10, 1/2/3&4, 255-299 (1991) ·Zbl 0722.68018号 [45] Mumick，I.S.，演绎和关系数据库中的查询优化（1991），斯坦福大学计算机科学系，博士论文 [46] 萨戈纳斯，K.F。；斯威夫特，T。；Warren，D.S.，XSB作为高效演绎数据库引擎，（SIGMOD会议（1994）），442-453 [47] 北克拉伦德。；Møller，A.，MONA 1.4版用户手册，金砖国家（2001年1月），奥胡斯大学计算机科学系，金砖国家NS-98-3修订版 [48] Halaschek-Wiener，C。；巴西娅，B。；Sirin，E。；Kalyanpur，A.，《动态ABoxes的描述逻辑推理》（Description Logics，vol.189（2006）） [49] 巴西娅，B。；Halaschek-Wiener，C。；Sirin，E.，《通过OWL DL中的更新实现增量推理》（reasoning on the Web，RoW 2006（2006）） [50] 格劳（Grau，B.C.）。；Halaschek-Wiener，C。；Kazakov，Y.，《历史问题：使用模块的增量本体推理》（History matters:incremental ontology reasoning using modules），（ISWC/ASWC（2007）），183-196 [51] 格劳（Grau，B.C.）。；Halaschek-Wiener，C。；哈萨克夫，Y。；Suntisrivaraporn，B.，描述逻辑本体论的增量分类，J.Autom。原因。，44, 4, 337-369 (2010) ·Zbl 1209.68526号 [52] Horrocks，I.，《描述逻辑的优化表决策程序》（1997），曼彻斯特大学博士论文 [53] 哈尔斯列夫，V。；Möller，R。；Turhan，A.-Y.，在表达描述逻辑中为TBox和ABox推理开发伪模型，（IJCAR'01:第一届国际自动推理联合会议论文集（2001），Springer-Verlag:Springer-Verlag London，UK），61-75·Zbl 0988.68181号 [54] 雷耶斯-阿尔瓦雷斯，L。；莫利娜·莫拉莱斯博士。；伊达尔戈·德尔加多，Y。；医学博士Roldán-Garcia。；Aldana-Montes，J.F.，《探索基于模块提取的增量推理方法》，（Amed，L.-M.；Yusniel，H.-D.，《第一届古巴语义网络研讨会》，《第一期古巴语义网络会议》，《欧洲经济研究报告》，第1219卷（2014）），第1-12页 [55] Reiter，R.，默认推理逻辑，Artif。智力。，13, 1-2, 81-132 (1980) ·Zbl 0435.68069号 [56] Elgot-Drapkin，J.J.，《Step-logic:reasoning situated in time》（1988年），导演佩利斯，唐纳德 [57] Elgot-Drapkin，J。；米勒，M。；Perlis，D.，《记忆、理性与时间：步骤逻辑方法》（1991年） [58] Elgot-Drapkin，J。；克劳斯，S。；米勒，M。；Nirkhe，M。；Perlis，D.，《主动逻辑：情节推理的统一形式方法》（1999） [59] 多尔蒂，P。；古斯塔夫森，J。；卡尔松。；Kvarnstrom，J.，《时间动作逻辑（TAL）：语言规范和教程》（1998年） [60] 罗宾，J。；维托里诺，J。；Wolf，A.，《约束编程体系结构：回顾和新建议》，J.Univers。计算。科学。，13, 6, 701-720 (2007) [61] Christiansen，H。；Martinenghi，D.，关于简化数据库完整性约束，Fundam。通知。，71, 4, 371-417 (2006) ·Zbl 1096.68037号 [62] Paige，R.，符号有限差分——第一部分，（ESOP’90：第三届欧洲程序设计研讨会论文集（1990），Springer-Verlag:Springer-Verlag London，UK），36-56·Zbl 0766.68068号 [63] Harel，D。；Kozen，D。；Tiuryn，J.，动态逻辑，（哲学逻辑手册（1984），麻省理工学院出版社），497-604·Zbl 0875.03076号 [64] Darwiche，A。；Pearl，J.，《关于反复信念修正的逻辑》，Artif。智力。，89, 1-29 (1996) ·Zbl 1018.03012号 [65] 埃伊克，J。；Wang，Y.，作为信念修正逻辑的命题动态逻辑，（WoLLIC’08：第15届逻辑、语言、信息和计算国际研讨会论文集（2008），Springer-Verlag:Springer-Verlag Berlin，Heidelberg），136-148·Zbl 1156.03016号 [66] 麻格尔顿，S。；de Raedt，L.，《归纳逻辑编程：理论和方法》，J.Log。程序。，19, 629-679 (1994) ·Zbl 0816.68043号 [67] Barbieri，D.F。；布拉加，D。；Ceri，S。；Della Valle，E。；Grossniklaus，M.，《关于流和丰富背景知识的增量推理》，（《第七届语义网国际会议论文集：研究与应用——第一部分：第七届国际语义网会议论文集——研究与应用》，ESWC’10（2010），斯普林格·弗拉格：柏林斯普林格尔·弗拉格，海德堡），1-15 [68] Stuckenschmidt，H。；Ceri，S。；瓦莱，E.D。；Harmelen，F。；Aberer，K。；加尔，A。；Hauswirth，M。；Sattler，K.U。；Sheth，A.，朝向表达流推理，（《传感器网络中的语义挑战》，传感器网络的语义挑战，Dagstuhl研讨会论文集，第10042卷（2010）） [69] 瓦莱，E.D。；Ceri，S。；布拉加，D。；塞利诺，I。；Frensel博士。；范·哈梅伦（F.van Harmelen）。；Unel，G.，流推理领域的研究章节（SR2009）。SR2009，CEUR研讨会记录，第466卷（2009）），在线 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。