安德烈亚·阿斯佩蒂 正则表达式等价可判定性的一个紧凑证明。 （英语） Zbl 1360.68738号 Beringer、Lennart（编辑）等，《交互式定理证明》。第三届国际会议，2012年ITP，美国新泽西州普林斯顿，2012年8月13-15日。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-32346-1/pbk）。计算机科学课堂讲稿7406283-298（2012）。 摘要：本文描述了正则表达式和确定性有限自动机之间关系的紧凑形式化，以及用于测试正则表达式等价性的经过形式验证的高效算法，这两种算法都基于指向正则表达式的概念[作者等人，“正则表达式，au-point”，Peprint，arXiv:1010.2604].关于整个系列，请参见[Zbl 1246.68023号]. 引用于4文件 MSC公司： 68吨15 定理证明（演绎、解析等）（MSC2010） 65年第68季度 形式语言和自动机 软件：马蒂塔;Coq/SS反射 PDF格式BibTeX公司 XML格式引用 \textit{A.Asperti}，莱克特。票据计算。科学。7406283--298（2012年；Zbl 1360.68738） 全文： 内政部