皮埃尔·杰奈夫耶斯；纳比尔·拉伊达；阿兰·施密特；尼尔斯·盖斯伯特 有限树上带逆的有效判定\（\mu\）-演算。 （英语） Zbl 1354.68124号 ACM事务处理。计算。日志。 16，第2号，第16条，41页（2015年）. 引用于1文件 MSC公司： 65年第68季度 算法和问题复杂性分析 03B45号 模态逻辑（包括规范逻辑） 68第05页 数据结构 68T20型 人工智能背景下的问题解决（启发式、搜索策略等） 软件：函数；XPath（XPath）；PGSolver公司；CDuce公司 PDF格式BibTeX公司 XML格式引用 \textit{P.Genevès}等人，《美国医学杂志》。计算。日志。16，第2号，第16条，41页（2015；Zbl 1354.68124） 全文： 内政部 哈尔 参考文献： [1] 洛雷达娜·阿法纳西耶夫（Loredana Afanasiev）、帕特里克·布莱克本（Patrick Blackburn）、伊奥娜·迪米特里奥（Ioanna Dimitriou）、伯特兰·盖菲（Bertrand Gaiffe）、埃文·戈利斯（Evan Goris）、马尔滕·马克思（Maarten Marx。2005.有序树的PDL。应用非经典逻辑杂志15，2（2005），115–135·Zbl 1185.03056号 ·doi:10.3166/1月15日-115-135 [2] 埃弗拉多Bá；皮埃尔·杰奈夫·埃尔塞纳斯è；s、 和Nabil Layaï；日期：2009年。关于具有计数约束的查询的分析。第九届ACM文档工程研讨会论文集（DocEng’；09）。ACM，纽约州纽约市，21-24。内政部：http://dx.doi.org/10.1145/1600193.1600199 ·doi:10.1145/1600193.1600199 [3] 埃弗拉多·巴塞纳斯（Everardo Barcenas），皮埃尔·杰奈夫（Pierre Genev）è；s、 Nabil Layaï；da和Alan Schmitt。2011.使用类型、交错和计数对树进行查询推理。第22届国际人工智能联合会议记录（IJCAI’；11）。718–723. [4] Vé；罗尼克·本扎肯、朱塞佩·卡斯塔尼亚和阿兰·弗里希。CDuce：一种以XML为中心的通用语言。第八届ACM SIGPLAN函数编程国际会议记录（ICFP’；03）。ACM出版社，纽约州纽约市，51–63页·Zbl 1315.68046号 [5] Scott Boag、Don Chamberlin、Mary F.Ferná；ndez、Daniela Florescu、Jonathan Robie和Jé；第244页；我是Simé；2007年。XQuery 1.0：一种XML查询语言，W3C推荐标准。（2007年1月）。 [6] 兰德尔·布莱恩特（Randal E.Bryant）。1986。布尔函数操作的基于图形的算法。IEEE计算机汇刊35，8（1986），677-691·Zbl 0593.94022号 ·doi:10.1109/TC.1986.1676819 [7] 迭戈·卡尔瓦内斯（Diego Calvanee）、朱塞佩·德贾科莫（Giuseppe De Giacomo）、毛里齐奥·伦泽里尼（Maurizio Lenzerini）和莫舍·瓦尔迪（Moshe Y.Vardi）。2008.常规XPath：XML文档的约束、查询包容和基于视图的应答。2008年数据库逻辑国际研讨会论文集（LID’；08）·Zbl 1098.68560号 [8] Diego Calvanese、Giuseppe De Giacomo、Maurizio Lenzerini和Moshe Y.Vardi。2009.常规XPath的自动机理论方法。第十二届数据库编程语言国际研讨会论文集（DBPL’；09）（计算机科学讲稿），第5708卷。施普林格，18-35岁·Zbl 1015.68083号 [9] 迭戈·卡尔瓦内斯（Diego Calvanee）、朱塞佩·德贾科莫（Giuseppe De Giacomo）、毛里齐奥·伦泽里尼（Maurizio Lenzerini）和莫舍·瓦尔迪（Moshe Y.Vardi）。2010.树的节点选择查询语言。在AAAI，玛丽亚·福克斯和大卫·普尔（编辑）。AAAI出版社·Zbl 1098.68560号 [10] 詹姆斯·克拉克和史蒂夫·德罗斯。1999.XML路径语言（XPath）1.0版，W3C推荐标准。检索自http://www.w3.org/TR/1999/REC-xpath-19991116。 [11] Edmund M.Clarke和E.Allen Emerson。1981.使用分支时间时序逻辑设计和合成同步骨架。《程序逻辑》，研讨会（LNCS），第131卷。英国伦敦施普林格-弗拉格，52-71·Zbl 0546.68014号 ·doi:10.1007/BFb0025774 [12] Edmund M.Clarke、Orna Grumberg和Doron A.Peled。1999.模型检查。麻省理工学院出版社，马萨诸塞州剑桥。 [13] M.J.Fischer和R.E.Ladner。1979.正则程序的命题动态逻辑。JCSS 18，2（1979），194-211·Zbl 0408.03014号 ·doi:10.1016/0022-0000（79）90046-1 [14] 奥利弗·弗里德曼和马丁·兰格。2009年，PGSolver收集了平价游戏解算器。检索自http://www2.tcs.ifi.lmu.de/pgsolver/。 ·Zbl 1258.68077号 [15] 奥利弗·弗里德曼和马丁·兰格。2010年，模态不动点逻辑求解器。理论计算机科学电子笔记262（2010年5月），99–111。内政部：http://dx.doi.org/10.1016/j.entcs.2010.04.008 ·Zbl 06609668号 ·doi:10.1016/j.entcs.2010.04.008 [16] Pierre Genevè；s、 Nils Gesbert，Nabil Layaï；da和Alan Schmitt。2014.XML和XPath的可满足性求解器。恢复http://wam.inrialpes.fr/websolver。 [17] 皮埃尔·杰奈夫è；s和Nabil Layaï；日期：2006年。XPath静态分析系统。ACM信息系统汇刊24，4（2006），475–502。内政部：http://dx.doi.org/10.1145/1185877.1185882 ·doi:10.1145/1185877.1185882 [18] 皮埃尔·杰奈夫è；s、 Nabil Layaï；da和Alan Schmitt。2007.高效的XML路径和类型静态分析。2007年ACM SIGPLAN编程语言设计与实现会议记录（PLDI’；07）。ACM，纽约州纽约市，342–351。内政部：http://dx.doi.org/10.1145/12507334.1250773 ·数字对象标识代码：10.1145/1250734.1250773 [19] Erich Grä；德尔、沃尔夫冈·托马斯和托马斯·威尔克。2002.自动逻辑和无限游戏：当前研究指南。Springer-Verlag，纽约州纽约市·Zbl 1011.00037号 [20] Ramin Hojati、Sriram C.Krishnan和Robert K.Brayton。1996.早期量化和分割过渡关系。《1996年计算机设计国际会议论文集，计算机和处理器中的超大规模集成电路》（ICCD’；96）。IEEE计算机学会，华盛顿特区，12-19。 [21] Haruo Hosoya，Jé；第244页；我是Vouillon和Benjamin C.Pierce。2005.XML的正则表达式类型。《程序设计语言系统中的ACM事务》27，1（2005），46–90。内政部：http://dx.doi.org/10.1145/1053468.1053470 ·Zbl 05459284号 ·数字对象标识代码：10.1145/1053468.1053470 [22] Gé；rard P.Huet。1997年。拉链。函数编程杂志7，5（1997），549–554·Zbl 0893.68014号 [23] 德克斯特·科赞。1983.命题&mu；的结果-微积分。理论计算机科学27（1983），333–354·Zbl 0553.03007号 ·doi:10.1016/0304-3975（82）90125-6 [24] 德克斯特·科赞。1997年。带测试的克莱恩代数。《美国计算机学会编程语言与系统学报》（TOPLAS）19（1997年5月），427–443。问题3。内政部：http://dx.doi.org/10.1145/256167.256195 ·Zbl 0882.03064号 ·doi:10.1145/256167.256195 [25] O.Kupferman和M.Y.Vardi。1999.自我补充的弱点。第16届计算机科学理论方面研讨会论文集，第1563卷。英国伦敦施普林格，455-466·Zbl 0924.03045号 ·doi:10.1007/3-5440-49116-3_43 [26] 马丁·兰格。2005.线性时间的弱自动机&mu-微积分。在验证、模型检查和抽象解释中，Radhia Cousot（Ed.）。计算机科学讲义，第3385卷。施普林格柏林，267-281。内政部：http://dx.doi.org/10.1007/978-3-540-30579-8_18 ·doi:10.1007/978-3-540-30579-8_18 [27] 利奥尼德·利金和克里斯蒂娜·西兰吉罗。2008.用时序逻辑和自动机推理XML。第15届国际编程、人工智能和推理逻辑会议论文集（LPAR’；08）。柏林施普林格-弗拉格，97-112。内政部：http://dx.doi.org/10.1007/978-3-540-89439-1_7 ·Zbl 1182.68123号 ·doi:10.1007/978-3-540-89439-1_7 [28] 利奥尼德·利金和克里斯蒂娜·西兰吉罗。2010.用时序逻辑和自动机推理XML。《应用逻辑杂志》8，2（2010），210–232·Zbl 1192.68435号 ·doi:10.1016/j.jal.2009.09.005 [29] 拉杜·马蒂埃斯库。2002年，模态&mu的局部模型检查-非循环标记转移系统的微积分。《第八届系统构建与分析工具与算法国际会议论文集》（TACAS’；02）。英国伦敦施普林格-弗拉格，281-295·Zbl 1043.68596号 [30] 杰罗姆·米克劳（Gerome Miklau）和丹·苏秋（Dan Suciu）。2004.XPath片段的包含和等效。ACM杂志51，1（2004），2-45。内政部：http://dx.doi.org/10.1145/9624469.962448 ·Zbl 1316.68047号 ·doi:10.1145/962446.962448 [31] 村田真本、李东元、村里马尼和川口公助。2005.使用形式语言理论对XML模式语言进行分类。ACM互联网技术交易5，4（2005），660-704。内政部：http://dx.doi.org/10.1145/1111627.1111631 ·Zbl 05458172号 ·数字对象标识代码：10.1145/1111627.1111631 [32] 丹·奥尔蒂努（Dan Olteanu）、霍尔格·缪斯（Holger Meuss）、蒂姆·福切（Tim Furche）和弗朗索瓦·布莱（Francois Bry）。2002.XPath：展望未来。在基于XML的数据管理研讨会论文集（EDBT’；02）（LNCS），第2490卷。英国伦敦施普林格-弗拉格，109-127。citeseer.ist.psu.edu/olteanu02xpath.html·Zbl 1032.68926号 ·doi:10.1007/3-540-36128-67 [33] 潘国强（Guoqiang Pan）、乌尔里克·萨特勒（Ulrike Sattler）和莫舍·瓦尔迪（Moshe Y.Vardi）。2006.基于BDD的模态逻辑K.应用非经典逻辑杂志16，1-2（2006），169-208·Zbl 1184.68466号 [34] V.R.普拉特。1981年，一份可判定的微积分：初步报告。第22届计算机科学基础年度研讨会论文集（SFCS’；81）。421–427. 内政部：http://dx.doi.org/10.109/SFCS.1981.4 ·doi:10.1109/SFCS.1981.4 [35] 萨夫拉（S.Safra）。1988.关于欧米伽自动机的复杂性。第29届计算机科学基础年会论文集。IEEE计算机学会，华盛顿特区，319-327。内政部：http://dx.doi.org/10.109/SFCS.1988.21948 ·doi:10.1109/SFCS.1988.21948 [36] 田本义一、高桥光一和下谷正美。2008.一种用于无交替模态的决策程序&mu-计算。模态逻辑进展。341–362. ·Zbl 1244.03074号 [37] 田本义一、高桥晃一、山本三郎、东京秋叶昭彦和下谷正美。2005年，无交互双向模式&mu的决策程序-微积分。在TABLEAUX 2005（LNCS），第3702卷。英国伦敦施普林格-弗拉格，277-291·兹比尔1169.03341 ·doi:10.1007/11554554_21 [38] 铃泽明彦。2004。关于XML的二叉树逻辑及其可满足性测试。第六届JSSST编程和编程语言研讨会论文集（PPL’；04）·Zbl 1185.68203号 [39] 莫舍·瓦尔迪（Moshe Y.Vardi）。1998年，用双向自动机推理过去。第25届国际自动化、语言和编程学术讨论会论文集（ICALP’；98）。Springer Verlag，英国伦敦，628–641·Zbl 0909.03019号 [40] 雅各布·沃斯。2007年，维基百科DTD。检索自http://meta.wikimedia.org/wiki/Wikipedia_DTD。 [41] Karen Zee、Viktor Kuncak和Martin C.Rinard。2008年。链接数据结构的全面功能验证。在PLDI中，Rajiv Gupta和Saman P.Amarasinghe（编辑）。美国医学会，349–361·数字对象标识代码：10.1145/1375581.1375624 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。