{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期部分”:[[2024,9,5]],“日期时间”:“2024-09-05T07:17:40Z”,“时间戳”:1725520660062},“出版商位置”:“柏林,海德堡”,“参考计数”:31,“出版者”:“施普林格-柏林-海德堡“,”isbn-type“:[{”类型“:“打印”,“值”:“9783540 894384“},{”类型“:“electronic”,“value”:“9783540894391”}],“license”:[{“start”:{“date-parts”:[[2008,1,1]],“date-time”:“2008-01-01T00:00:00Z”,“timestamp”:1199145600000},“content-version”:“unspecified”,“delay-in-days”:0,“URL”:“http://www.springer.com\/tdm”}],“short-container-title”:[],“published-print”:{“date-parts”:[[2008]]},“DOI”:“10.1007\/978-3-540-89439-1_16”,“type”:“book-chapter”,“created”:{”date-part“:[[2008,11,15]],“date-time”:“2008-11-15T03:03:10Z”,“timestamp”:1226718190000},”page“:”214-229“,”source“Crossref”,“is-referenced-by-count”:12,“title”:[“Alternation Elimination by Complementation(Extended Abstract)”],“前缀”:“10.1007”,“author”:[{“given”:“Christian”,“family”:“Dax”,“sequence”:“first”,“affiliation”:[]},{“fixed”:“Felix”,”family“:”Klaedtke“,”sequence“:”additional“,”affiliation:[]}],“member”:“297”,“reference”:[}“非结构化”:“IEEE属性规范语言标准(PSL)。IEEE Std.1850TM(2005年10月)”,“key”:es-title“(电子标签):“计算机科学讲义”,“doi断言者”:“出版商”,“doi”:“10.1007\/3-540-51803-7_22”,“卷标题”:“规范中的时态逻辑”,“作者”:“B.Banieqbal”,“年份”:“1989”,“非结构化”:“Banieqbal,B.,Barringer,H.:具有固定点的时态逻辑。in:Banieqbal,B.,Pnueli,A.,Barringer,H.(编辑)规范中的时序逻辑。LNCS,卷\u00a0398。Springer,Heidelberg(1989)“},{“doi-asserted-by”:“crossref”,“unstructured”:“Bloem,R.,Cimatti,A.,Pill,I.,Roveri,M.:交替自动机的符号实现。国际J.Found.Comput.Sci.\u00a018(2007)”,“key”:“16_CR3”,“doi”:“10.1142\/S0129054107004942”Boigelot,B.,Jodogne,S.,Wolper,P.:整数和实数线性算术的有效决策程序。ACM事务处理。计算。日志。\u00a06(2005)“,”key“:”16_CR4“,”DOI“:”10.1145\/1071596.1071601“},{”unstructured“:”Bustan,D.,Fisman,D.,Havlicek,J.:PSL的自动化构造,技术报告,计算机科学和应用数学,以色列魏茨曼科学研究所(2005)”,“key”:“16_CR5”},“DOI-asserted-by”:“crossref”,“unstructure”:“”Chang,E.,Manna,Z.,Pnueli,A.:安全进度分类。In:规范的逻辑和代数。北约ASI系列(1993)“,“key”:“16_CR6”,“DOI”:“10.1007\/978-3642-58041-3_5”},{“DOI-asserted-by”:“crossref”,“unstructured”:“Dax,C.,Hofmann,M.,Lange,M.:线性时间的证明系统\u03bc-calculus。In:FSTTCS 2006的程序。LNCS,vol.\u00a04437(2006)”,“key”:“16_CR7”,“DOI”:“10.1007\/11944836_26”},{“nonstructured”:“Emerson,E.,Jutla,C.:树自动机,μ演算和确定性(扩展摘要)。In:Proc.of FOCS 1991(1991)”,“key”:“16_CR8”},{“DOI由”断言:“crossref”,“nonstructured”:“Etessami,K.,Wilke,T.,Schuller,R.:B\u00fcchi自动机的公平模拟关系、奇偶博弈和状态空间约简。SIAM J.计算。\u00a034(2005)“,”key“:”16_CR9“,”DOI“:”10.1137\/S0097539703420675“},{”DOI-asserted-by“:”crossref“,”unstructured“:”Fritz,C.,Wilke,T.:交替B\u00fcchi自动机的模拟关系。Theoret.Compute.Sci.\u00a0.38(2005)1“,”series-title“:”计算机科学课堂讲稿”,“doi-asserted-by”:“publisher”,“first page”:“53”,“doi”:“10.1007\/3-540-44585-4_6”,“volume-title”:“计算机辅助验证”,“author”:“P.Gastin”,“year”:“2001”,“unstructured”:“Gastin,P.,Oddoux,D.:快速LTL到B\u00fcchi自动机翻译。收录:Berry,G.,Comon,H.,Finkel,A.(编辑)CAV 2001。LNCS,vol.\u00a02102,第53页。Springer,Heidelberg(2001)“},{”key“:”16_CR12“,”series-title“:”计算机科学讲义“,”doi-asserted-by“:”publisher“,”first page“:“439”,”doi“:”10.1007\/978-3-540-45138-9_38“,”volume-title“:“2003计算机科学的数学基础”,”author“:”P.Gastin“,”year“:”2003“,”unstructured“:”Gastin,P.,Oddoux,D.:具有过去和双向极弱交替自动机的LTL。收录:Rovan,B.,Vojt\u00e1\u0161,P.(eds.)MFCS 2003。LNCS,卷\u00a02747,第439页\u2013448。Springer,Heidelberg(2003)“},{”doi-asserted-by“:”crossref“,”unstructured“:”Gerth,R.,Peled,D.,Vardi,M.,Wolper,P.:线性时序逻辑的简单实时自动验证。In:PSTV 1995的程序。IFIP确认程序。,vol.\u00a038(1996)“,”key“:”16_CR13“,”DOI“:”10.1007\/978-0-387-34892-6_1“},{”DOI-asserted-by“:”crossref“,”unstructured“:”Jutla,C.:“决定性和无记忆获胜策略。Inf.Comput.\u00a 0133(1997)“,“key”:“16_CR14”,“DOI”:“10.1006\/inco.1997.2624”},”{“key“”:“16 _CR15”,“series-title”:“计算机科学课堂讲稿”,“DOI-asserted-by”:“publisher“,”first page“:”519“,”DOI“:”10.1007 \/3-540-44685-0_35“,”volume-title“:”CONCUR 2001-并发理论“,”author“:”O.Kupferman“,”year“:”2001“,”unstructured“:”Kupfer曼,O.,Piterman,N.,Vardi,M.:重新审视扩展时序逻辑。收录:Larsen,K.G.,Nielsen,M.(编辑)CONCUR 2001。LNCS,卷\u00a02154,第519页。Springer,Heidelberg(2001)“},{”doi-asserted-by“:”crossref“,”unstructured“:”Kupferman,O.,Vardi,M.:弱交替自动机和树自动机空性。In:Proc.of STOC 1998(1998)“,”key“:”16_CR16“,”doi“:”10.1145\/276698.276748“}”,{Kupferman,O.,Vardi,M.:弱交替自动机并没有那么弱。ACM事务处理。计算。日志。2(2001)“,”key“:”16_CR17“,”DOI“:”10.1145\/377978.377993“},”{“key”:“16_CR18”,”series-title“:”计算机科学讲义“,”DOI-asserted-by“:”publisher“,”first page“:“206”,”DOI:“10.1007\/978-3540-31980-1_14”,“volume-title”:“系统构建和分析的工具和算法”,“author”:“O.Kupferman”,“year”:“2005”,“非结构化“:”Kupferman,O.,Vardi,M.:无限单词上非确定性自动机的互补结构。收录:Halbwachs,N.,Zuck,L.D.(编辑)TACAS 2005。LNCS,卷\u00a03440,第206\u2013221页。Springer,Heidelberg(2005)“},{“doi-asserted-by”:“crossref”,“unstructured”:“Lange,M.,Stirling,C.:时间逻辑的可满足性和完整性的焦点游戏。In:LICS 2001(2001)的程序”,“key”:“16_CR19”,“doi”:“10.1109\/LICS.2001.932511”}L\u00f6ding,C.:欧米伽自动机的转换方法:复杂性与二阶逻辑的联系,硕士论文,德国基尔大学(1998)“,”key“:”16_CR20“},”{“key”:“16_CR21”,”series-title“:”计算机科学讲义“,”volume-title“:“理论计算机科学:探索理论信息学的新前沿”,“作者”:“C.L\u00f6ding”,“year”:“2000”,“unstructured”:“L.u00f6 ding,C.,Thomas,W.:无限单词上的交替自动机和逻辑。收录:Watanabe,O.、Hagiya,M.、Ito,T.、van Leeuwen,J.、Mosses,P.D.(编辑)TCS 2000。LNCS,卷\u00a01872。Springer,Heidelberg(2000)“},{”doi-asserted-by“:”crossref“,”unstructured“:”Miyano,S.,Hayashi,T.:在\u03c9-words上交替有限自动机。Theoret.Compute.Sci.\u00a032(1984)“,”key“:”16_CR22“,”doi“:”10.1016\/0304-3975(84)90049-5“}”{Muller,D.,Saoudi,A.,Schupp,P.:交替自动机,树的弱一元理论及其复杂性。理论。计算。科学。\u00a097(1992)“,”key“:”16_CR23“,”DOI“:”10.1016\/0304-3975(92)90076-R“},{”DOI-asserted-by“:”crossref“,”unstructured“:”Muller,D.,Schupp,P.:“无限树上的交替自动机。Theoret.Compute.Sci.\u00a054(1987)”,“key”:“16_CR24”,“DOI”:“10.1016\/0304-975(87)90133-2”},“”DOI-sserted-by“:”crossref“,”unstructured“:”Muller,D.,Schupp,P.:用非确定性自动机模拟交替树自动机:Rabin,McNaughton和Safra定理的新结果和新证明。理论。计算。科学。\u00a0141(1995)“,”key“:”16_CR25“,”DOI“:”10.1016\/0304-3975(94)00214-4“},{”DOI-asserted-by“:”crossref“,”unstructured“:”Pnueli,A.:程序的时态逻辑。In:FOCS 1977(1977)Proc.“,”key“:Rohde,G.:交替自动机和序数的时间逻辑,博士论文,伊利诺伊大学厄巴纳-香槟分校,伊利诺伊州香槟市,美国(1997年),“key”:“16_CR27”},{“doi断言为”:“crossref”,“nonstructured”:“Vardi,M.:一种时间不动点微积分。In:《持久性有机污染物公约》1988(1988),“key”:“16_CR28”,“doi”:“10.1145\/73560.73582”},{doi-asserted-by“:”crossref“,”unstructured“:”Vardi,M.:关于将双向自动机简化为单向自动机的注释。通知。过程。莱特。30(1989)“,”key“:”16_CR29“,”DOI“:”10.1016\/0020-0190(89)90205-6“},”{“key”:“16_CR30”,”series-title“:”计算机科学讲义“,”volume-title“:“自动机、语言和编程”,”author“:”M.Vardi“,”year“:”1998“,”unstructured“:”Vardi,M.:用双向自动机推理过去。in:Larsen,K.G.,Skyum,S.,Winskel,G.(eds.)ICALP 1998年。LNCS,卷\u00a01443。Springer,Heidelberg(1998)“},{”key“:”16_CR31“,”series-title“:”计算机科学讲义“,”volume-title“:“验证、模型检查和抽象解释”,”author“:”M.Vardi“,”year“:”2007“,”unstructured“:”Vardi,M.:“重新审视自动化理论模型检查。in:Cook,B.,Podelski,A.(eds.)VMCAI 2007。LNCS,卷\u00a04349。Springer,Heidelberg(2007)“}],“容器-时间”:[“计算机科学课堂讲稿”,“编程、人工智能和推理逻辑”],“原始标题”:[],“链接”:[{“URL”:“http://\/link.Springer.com/content\/pdf\/10.1007\/978-3-540-89439-1_16”,“内容类型”:“未指定”,“content-version”:“vor”,“intended-application”:“相似性检查“}”,“寄存”:{“日期部分”:[[2019,5,15],“日期-时间”:“2019-05-15T13:12:13Z”,“时间戳”:1557925933000},“分数”:1,“资源”:{“主要”:{“URL”:“http:\/\/link.springer.com\/10.1007\/978-3-540-89439-1_1_16”},“副标题”:[],“短标题”:[],“发布”:{“日期部分”:[[2008]]},“国际标准图书编号”:[“9783540894384”,“9783540894391”],“references-count“:31,”URL“:”http://\/dx.doi.org\/10.1007\/978-3-540-89439-1_16“,”关系“:{},”ISSN“:[”0302-9743“,”1611-3349“],”ISSN-type“:[{”type“:”print“,”value“:”0302-7743“},{”类型“:”electronic“,”值“:”1611-33049“}],”主题“:[],”发布“:{”日期段“:[[2008]]}}}