托比亚斯·尼普科；德米特里·特拉泰尔 正则表达式等价的统一决策过程。 （英语） Zbl 1416.68175号 Klein，Gerwin（编辑）等，交互式定理证明。2014年7月14日至17日在奥地利维也纳举行的第五届国际会议，ITP 2014，作为维也纳逻辑夏季的一部分，VSL 2014。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。8558, 450-466 (2014). 摘要：我们为正则表达式等价的已验证决策过程形式化了一个统一的框架。最近发表的五种此类决策过程的形式化（三种基于导数，两种基于标记正则表达式）可以作为框架的实例。我们发现，以前认为相同的两种基于标识正则表达式的方法是不同的，并证明了它们产生的自动机之间的商关系。通用框架使我们能够以有意义的方式比较不同决策程序的性能。关于整个系列，请参见[Zbl 1294.68020号]. 引用于13文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 65年第68季度 形式语言和自动机 软件：MSO_Regex_等效性；Regex_Equivalence（正则_等效）；伊莎贝尔；伊莎贝尔/HOL；HOL公司 PDF格式BibTeX公司 XML格式引用 \textit{T.Nipkow}和\textit{D.Traytel}，莱克特。注释计算。科学。8558450-466（2014；Zbl 1416.68175） 全文： 内政部