摘要
补充材料
P.A.Abdulla、Y.-F.Chen、L.Holík、R.Mayr和T.Vojnar。 当模拟遇到反链时。 程序中。 TACAS,《计算机科学讲义》第6015卷,第158-174页。 施普林格出版社,2010年。 谷歌学者 数字图书馆 C.J.Anderson、N.Foster、A.Guha、J.-B.Jeannin、D.Kozen、C.Schlesinger和D.Walker。 Netkat:网络的语义基础。 程序中。 POPL,第113-126页。 ACM,2014年。 谷歌学者 数字图书馆 A.Angus和D.Kozen。 带有测试和程序示意图的Kleene代数。 技术报告TR2001--1844,CS Dpt。, 康奈尔大学,2001年7月。 谷歌学者 V.M.Antimirov。 正则表达式和有限自动机构造的偏导数。 理论计算机科学,155(2):291-3191996。 谷歌学者 数字图书馆 S.L.Bloom、Z.E-sik和G.Stefanescu。 关系方程式理论注释。 《普遍代数》,33(1):98-1261995年。 谷歌学者 交叉引用 F.Bonchi和D.Pous。 用互模拟检查NFA等价性直至一致。 程序中。 POPL,第457-468页。 ACM,2013年。 谷歌学者 数字图书馆 A.Bouajjani、P.Habermehl和T.Vojnar。 抽象定期模型检查。 程序中。 CAV,《计算机科学讲义》第3114卷,第372-386页。 Springer Verlag,2004年。 谷歌学者 交叉引用 A.布鲁格曼·克莱因。 将正则表达式转换为有限自动机。 理论计算机科学,120(2):197--2131993。 谷歌学者 数字图书馆 R.E.布莱恩特。 布尔函数操作的基于图形的算法。 IEEE传输。 计算机,35(8):677-6911986。 谷歌学者 数字图书馆 R.E.布莱恩特。 有序二进制决策图的符号布尔操作。 ACM计算调查,24(3):293--3181992。 谷歌学者 数字图书馆 J.A.Brzozowski。 正则表达式的导数。 美国医学会杂志,11(4):481-4941964。 谷歌学者 数字图书馆 E.Cohen、D.Kozen和F.Smith。 带测试的Kleene代数的复杂性。 技术报告TR96--1598,CS Dpt。, 康奈尔大学,1996年。 谷歌学者 L.D’Antoni和M.Veanes。 符号自动机最小化。 在持久性有机污染物清单中,第541至554页。 ACM,2014年。 谷歌学者 数字图书馆 L.Doyen和J.F.Raskin。 有限自动机的反链算法。 程序中。 TACAS,计算机科学讲义第6015卷。 施普林格出版社,2010年。 谷歌学者 数字图书馆 Z.E-sik和L.Bernátsky。 具有转换关系的Kleene代数的方程性质。 理论计算机科学,137(2):237--2511995。 谷歌学者 数字图书馆 J.-C.Filliátre和S.Conchon。 类型安全的模块化哈希一致性。 在ML中,第12-19页。 ACM,2006年。 谷歌学者 数字图书馆 N.Foster、D.Kozen、M.Milano、A.Silva和L.Thompson。 NetKAT的联合决策程序。 程序中。 流行乐。 ACM,2015年。 谷歌学者 数字图书馆 A.Goel、S.Khanna、D.Larkin和R.E.Tarjan。随机链接的不相交集合并。 程序中。 SODA,第1005-1017页。 SIAM,2014年。 谷歌学者 数字图书馆 N.B.B.Grathwohl、D.Kozen和K.Mamouras。 KAT+B! 程序中。 CSL-LICS公司。 ACM,2014年7月。 谷歌学者 数字图书馆 J.G.Henriksen、J.L.Jensen、M.E.Jörgensen、N.Klarlund、R.Paige、T.Rauhe和A.Sandholm。 蒙纳:实践中的一元二阶逻辑。 在TACAS中,《计算机科学讲义》第1019卷,第89-110页。 Springer Verlag,1995年。 谷歌学者 数字图书馆 P.Höfner和B.Möller。 迪克斯特拉、弗洛伊德和沃沙尔将会见克莱恩。 《计算的形式方面》,24(4-6):459-4762012。 谷歌学者 交叉引用 J.E.霍普克罗夫特。 有限自动机中最小化状态的n log n算法。 技术报告,斯坦福大学,1971年。 谷歌学者 数字图书馆 J.E.Hopcroft和R.M.Karp。 测试有限自动机等价性的线性算法。 技术报告114,康奈尔大学,1971年12月。 谷歌学者 G.Huet。 Résolution d’équations dans les langages d’ordre 1,2,?。 巴黎第七大学博士论文,1976年。 Thèse d’etat公司。 谷歌学者 L.Ilie和S.Yu。 跟随自动机。 信息与计算,186(1):140-1622003。 谷歌学者 数字图书馆 D.Kozen。 Kleene代数和正则事件代数的完备性定理。 信息与计算,110(2):366--3901994。 谷歌学者 数字图书馆 D.Kozen。 带测试的克莱恩代数。 编程语言与系统学报,19(3):427-4431997年5月。 谷歌学者 数字图书馆 D.Kozen。 关于Kleene代数的余代数理论与测试。 技术报告,CIS,康奈尔大学,2008年3月。 谷歌学者 D.Kozen和M.-C.Patron。 使用Kleene代数进行编译器优化的测试认证。 程序中。 CL2000,《人工智能讲义》第1861卷,第568-582页。 Springer Verlag,2000年。 谷歌学者 数字图书馆 D.Kozen和F.Smith。 带测试的克莱恩代数:完整性和可判定性。 程序中。 CSL,《计算机科学讲义》第1258卷,第244-259页。 Springer Verlag,1996年9月。 谷歌学者 数字图书馆 E.F.摩尔。 Gedanken在时序机器上的实验。 《自动化研究》,《数学研究年鉴》,34:129-1531956年。 谷歌学者 R.Paige和R.E.Tarjan。三种分区细化算法。 SIAM计算机杂志,16(6):973--9891987。 谷歌学者 数字图书馆 F.Pottier和D.Rémy。 类型和编程语言高级主题,ML类型推理的本质一章。 麻省理工学院出版社,2004年。 谷歌学者 D.磅。 用于while程序的带有测试和Coq工具的Kleene代数。 程序中。 ITP,《计算机科学讲义》第7998卷,第180-196页。 施普林格出版社,2013年。 谷歌学者 数字图书馆 D.磅。 本文的Web附录,以及Ocaml提出的算法的实现,2014年。 http://perso.ens-lyon.fr/damien.pous/symbolickat。 谷歌学者 D.Pous和D.Sangiorgi。互模拟和共归纳高级主题,关于“共归纳证明方法的增强”的章节。 剑桥大学出版社,2011年。 谷歌学者 交叉引用 D.雷米。 阿尔盖布雷斯·托夫斯。 应用程序类型多态性目标登记和语言功能。 巴黎第七大学博士论文,1990年。 博士学位。 谷歌学者 D.雷米。 ML型系统的扩展与类型的分类方程理论,1992年。 1766年研究报告。 谷歌学者 D.Sangiorgi。关于互模拟证明方法。 计算机科学中的数学结构,8:447-4791998。 谷歌学者 数字图书馆 一个好的但不是线性的集合合并算法的效率。 美国医学会杂志,22(2):215-2251975。 谷歌学者 数字图书馆 M.韦恩斯。 符号有限自动机的应用。 在CIAA中,《计算机科学讲义》第7982卷,第16-23页。 施普林格出版社,2013年。 谷歌学者 数字图书馆 M.D.Wulf、L.Doyen、T.A.Henzinger和J.-F.Raskin。 反链:一种检查有限自动机通用性的新算法。 程序中。 CAV,《计算机科学讲义》第4144卷,第17-30页。 Springer Verlag,2006年。 谷歌学者 数字图书馆
索引术语
语言等价和Kleene代数的符号算法及测试
建议
实时单计数器自动机的互模拟等价性和正则性 单计数器自动机是一种带有单值堆栈字母表的下推自动机,在这里可以测试堆栈的空性; 如果它不包含ε-跃迁,那么它就是一个实时自动机。 我们研究了等价问题和。。。