摘要
RABIT工具:www.languageinclusion.org/doku.php? id=工具。 谷歌学者 L.Clemente和R.Mayr。 高级自动最小化。 技术代表EDI-INF-RR-1414,爱丁堡大学(2012),arXiv:1210.6624 http://www.inf.ed.ac.uk/publications/report/1414.html。 谷歌学者 P.Abdulla、Y.-F Chen、L.Clemente、L.Holik、C.D.Hong、R.Mayr和T.Vojnar。 基于Ramsey的Buchi自动机普适性和包含性测试中的模拟吸纳。 在T.Touili、B.Cook和P.Jackson,编辑,《计算机辅助验证》,LNCS第6174卷,第132-147页,2010年。 国际标准图书编号978-3-642-14294-9。 doi:10.1007/978-3642-14295-6 14。 统一资源定位地址 http://dx.doi.org/10.1007/978-3-642-14295-6 14 谷歌学者 数字图书馆 P.Abdulla、Y.-F Chen、L.Clemente、L.Holik、C.D.Hong、R.Mayr和T.Vojnar。 高级基于Ramsey的Buchi Automata包含测试。 2011年9月,J.-P.Katoen和B.Konig编辑,《并行理论国际会议》,LNCS第6901卷,第187-202页。 谷歌学者 数字图书馆 P.A.Abdulla、Y.-F.Chen、L.Hol1k和T.Vojnar。 减少的中介(最小化交替Buchi自动机)。 在FSTTCS中,LIPIcs第4卷,第1-12页。 达格斯图尔宫-莱布尼茨-泽特鲁姆富尔信息馆,2009年。 谷歌学者 P.A.Abdulla、Y.-F.Chen、L.Holik、R.Mayr和T.Vojnar。 当模拟遇到反链时。 《系统构建和分析的工具和算法》,LNCS第6015卷,2010年。 统一资源定位地址 http://hal.inria.fr/inria-00460294/en/。 谷歌学者 数字图书馆 D.Bustan和O.Grumberg。基于仿真的最小化。 ACM事务处理。 计算。 《逻辑》,4:181--2062003年4月。 ISSN 1529-3785。 数字对象标识: http://doi.acm.org/10.1145/635499.635502。 统一资源定位地址 http://doi.acm.org/10.1145/635499.635502。 谷歌学者 数字图书馆 L.克莱门特。 Buchi Automata可以有更小的商。 ICALP编辑L.Aceto、M.Henzinger和J.Sgall,LNCS第6756卷,第258-270页。 2011年,ISBN 978-3-642-22011-1。 doi:10.1007/978-3642-22012-8 20。 统一资源定位地址 http://arxiv.org/pdf/102.3285。 谷歌学者 数字图书馆 L.克莱门特。 广义模拟关系及其在自动机理论中的应用。 爱丁堡大学博士论文,2012年。 谷歌学者 D.L.Dill、A.J.Hu和H.Wont-Toi。 使用模拟预订单检查语言包含。 在《计算机辅助验证》中,LNCS第575卷。 Springer-Verlag,1991年。 doi:10.1007/3-540-55179-425。 统一资源定位地址 http://dx.doi.org/10.1007/3-540-55179-4 25 谷歌学者 数字图书馆 L.Doyen和J.-F.Raskin。 有限自动机的反链算法。 在系统构建和分析的工具和算法中,LNCS第6015卷,第2-22页。 施普林格出版社,2010年。 谷歌学者 数字图书馆 K.Etessami。 自动机多项式时间可计算模拟的层次结构。 在并行理论国际会议上,LNCS第2421卷,第131-144页。 Springer-Verlag,2002年。 doi:10.1007/3-540-45694-510。 统一资源定位地址 http://dx.doi.org/10.1007/3-540-45694-5 10 谷歌学者 数字图书馆 K.Etessami和G.Holzmann。 优化Buchi Automata。 在并行理论国际会议上,LNCS第1877卷,第153-168页。 Springer-Verlag,2000年。 谷歌学者 数字图书馆 K.Etessami、T.Wilke和R.A.Schuller。 Buchi自动机的公平模拟关系、奇偶博弈和状态空间约简。 SIAM J.计算。, 34(5):1159--1175, 2005. doi:10.1137/S0097539703420675。 统一资源定位地址 http://epubs.siam.org/sam-bin/dbq/article/42067。 谷歌学者 数字图书馆 S.Fogarty和M.Vardi。 补充和规模变更终止。 S.Kowalewski和A.Philippou,《系统构建和分析的工具和算法》编辑,LNCS第5505卷,第16-30页。 2009年,doi:10.1007/978-3642-00768-2。 统一资源定位地址 http://dx.doi.org/10.1007/978-3-642-00768-2 2 谷歌学者 数字图书馆 S.Fogarty和M.Y.Vardi。 有效的Buchi普遍性检查。 《系统构建和分析的工具和算法》,第205-220页,2010年。 谷歌学者 数字图书馆 S.Fogarty、O.Kupferman、M.Y.Vardi和T.Wilke。 统一布奇补语结构。 《LIPIcs》第12卷计算机科学逻辑编辑M.Bezem,第248-263页。 Dagstuhl-Leibniz-Zentrum fuer Informatik宫,2011年。 数字对象标识: http://dx.doi.org/10.4230/LIPIcs.CSL.2011.248。 谷歌学者 P.Gastin和D.Oddoux。 快速LTL到Buchi自动机的翻译。 在CAV中,LNCS第2102卷,第53-65页。 斯普林格,2001年。 谷歌学者 数字图书馆 S.Gurumurthy、R.Bloem和F.Somenzi。 公平模拟最小化。 在CAV中,LNCS第2404卷,第610-624页。 施普林格,2002年。 谷歌学者 数字图书馆 M.R.Henzinger、T.A.Henzinger和P.W.Kopke。 计算有限图和无限图的模拟。 《计算机科学基础》,FOCS’95,华盛顿特区,美国,1995年。 IEEE计算机学会。 国际标准图书编号0-8186-7183-1。 统一资源定位地址 http://portal.acm.org/citation.cfm?id=796255。 谷歌学者 数字图书馆 T.A.Henzinger、O.Kupferman和S.K.Rajamani。 公平模拟。 信息与计算,173:64--812002。 doi:10.1006/inco.2001.3085。 统一资源定位地址 http://dx.doi.org/10.1006/inco.2001.3085。 谷歌学者 数字图书馆 G.霍尔兹曼。 SPIN模型检查器。 艾迪森·卫斯理,2004年。 谷歌学者 T.Jiang和B.Ravikumar。 最小的NFA问题很难解决。 在J.Albert、B.Monien和M.Artalejo,ICALP编辑,LNCS第510卷,第629-640页。 1991年,doi:10.1007/3-540-54233-7 169。 谷歌学者 数字图书馆 S.Juvenkar和N.Piterman。 最小化广义Buchi自动机。 在《计算机辅助验证》中,LNCS第4414卷,第45-58页。 Springer-Verlag,2006年。 doi:10.1007/11817963 7。 统一资源定位地址 http://dx.doi.org/10.1007/11817963 7 谷歌学者 数字图书馆 O.Kupferman和M.Vardi。 公平过渡制度的验证。 在《计算机辅助验证》中,LNCS第1102卷,第372-382页。 Springer-Verlag,1996年。 统一资源定位地址 http://citeseer.ist.psu.edu/viewdoc/summary?doi=10.1.1.29.9654。 谷歌学者 数字图书馆 C.S.Lee、N.D.Jones和A.M.Ben-Amram。 程序终止的大小更改原则。 POPL'01,第81页至第92页,2001年。 数字对象标识: http://doi.acm.org/10.1145/360204.360210。 谷歌学者 数字图书馆 J.Leroux和G.Point。 TaPAS:Talence Presburger算术套件。 《第15届系统构建与分析工具与算法国际会议论文集》(TACAS),LNCS第5505卷。 施普林格,2009年。 谷歌学者 数字图书馆 I.奈文。 选择数学。 美国数学协会,1965年。 谷歌学者 N.皮特曼。 从非确定性Buchi和Streett自动机到确定性奇偶自动机。 在LICS中,第255-264页。 IEEE,2006年。 谷歌学者 数字图书馆 R.Sebastiani和S.Tonetta。 更具确定性和更小的Buchi自动机,以实现高效的LTL模型检查。 《正确的硬件设计和验证方法》,LNCS,2003年第2860卷。 谷歌学者 A.P.Sistla、M.Y.Vardi和P.Wolper。 Buchi自动机与时序逻辑应用的互补问题。 西奥。 计算。 科学。, 1987年1月49:217-237。 ISSN 0304-3975。 doi:10.1016/0304 3975(87)90008-9。 统一资源定位地址 http://dx.doi.org/10.1016/0304-3975 (87)90008-9. 谷歌学者 数字图书馆 F.Somenzi和R.Bloem。 LTL公式中的高效Buchi自动机。 《计算机辅助验证》,LNCS第1855卷,第248-263页。 Springer-Verlag,2000年。 doi:10.1007/10722167 21。 统一资源定位地址 http://dx.doi.org/10.1007/10722167_21。 谷歌学者 数字图书馆 D.Tabakov和M.Vardi。 模型检查Buchi规范。 在LATA,卷报告35/07。 塔拉戈纳罗维拉维吉尔大学数学语言学研究小组,2007年。 谷歌学者 蔡永康、陈永福、蔡美华、陈伟强和罗志杰。 目标扩展:面向欧米伽自动机和时序逻辑的研究工具。 C.Ramakrishnan和J.Rehof,《系统构建和分析的工具和算法》编辑,LNCS第4963卷,第346-350页。 2008年,ISBN 978-3-540-78799-0。 统一资源定位地址 http://dx.doi.org/10.1007/978-3-540-78800-3 26 谷歌学者 数字图书馆 蔡永康、蔡敏洪、张建生和张永伟。 布奇商店:一个开放的布奇自动机存储库。 P.Abdulla和K.Leino,《系统构建和分析的工具和算法》编辑,LNCS第6605卷,第262-266页。 2011年,ISBN 978-3-642-19834-2。 统一资源定位地址 http://dx.doi.org/10.1007/978-3-642-19835-9 23.10.1007/978-3-642-19835-9 23. 谷歌学者 数字图书馆
建议
关于欧米伽自动机的复杂性 SFCS’88:第29届计算机科学基础年会论文集 J.R.Buchi(1962)引入了无限词自动机,以给出S1S的决策过程,即一个后继的一元二阶理论。 D.E.Muller(1963)提出确定性欧米伽自动机作为描述。。。