Myhill-Nerode公司 swMATH ID: 28547 软件作者： 吴春汉；张兴元；城市，基督教 描述： 基于正则表达式的Myhill-Nerode定理的形式化。有许多关于普通语言的教科书。他们中的许多人专注于有限自动机来证明属性。不幸的是，自动机在定理证明程序中并不是那么简单。原因是自动机的自然表示是图、矩阵或函数，而这些都不是归纳数据类型。正则表达式可以直接定义为数据类型，相应的推理基础设施在定理证明器中是免费的。在本文中，我们展示了形式语言理论的一个核心结果——Myhill-Nerode定理——可以仅使用正则表达式重新创建。从这个定理可以看出正则语言的许多闭包性质。 主页： https://www.isa-afp.org/entries/Myhill-Nerode.html 依赖项： 伊莎贝尔 关键词： 常规语言;定理证明器;Myhill-Nerode定理 相关软件： Coq公司;存档正式证据;常规集合;Presburger Automata公司;有限自动机HF;遗传有限集;伊莎贝尔/HOL;MSO_Regex_等效性;Coq/SS反射;Regex_当量;CAVA LTL模型检查器;HOL公司;CeTA公司;Nitpick公司;伊莎贝尔;大锤;nuXmv（数字）;开放式入职培训;递减图二;井拟序 引用于： 12文件 标准条款 1出版物描述软件，包括1出版物以zbMATH为单位 年份 基于正则表达式的Myhill-Nerode定理的形式化。 Zbl 1314.68179号吴春汉;张兴元;城市，基督教 2014 全部的 前5名17位作者引用 2 穆罕默德·阿卜杜勒·阿齐兹 2 克里斯蒂安·多兹卡尔 2 查尔斯·格雷顿 2 托比亚斯·尼普科 2 迈克尔·诺里什 2 格特·斯莫尔卡 2 乔治·斯特鲁斯 2 城市，基督教 2 吴春汉 2 张兴元 1 阿拉斯代尔·阿姆斯特朗 1 可口、蒂埃里 1 西蒙·福斯特 1 马克西米利安·哈斯贝克。 1 文森特·塞尔斯 1 克里斯蒂安·斯特纳格尔 1 德米特里·特拉泰尔 2篇连载文章中引用 4 自动推理杂志 1 函数编程杂志 在3个字段中引用 12 计算机科学（68至XX） 三 数学逻辑和基础（03-XX） 1 阶、格、有序代数结构（06-XX） 按年份列出的引文