德米特里·特拉泰尔 🌐和托比亚斯·尼普科 🌐
2014年6月12日
正则表达式等价的决策过程已经形式化之前,通常基于Brzozowski导数。然而,对于一个直截了当的MSO公式在正则表达式中的嵌入——正则的扩展需要具有投影操作的表达式。我们证明了全部正则等价检查器的正确性和完备性表达式以这种方式扩展。我们还定义了一种语言保护将公式转换为关于二的正则表达式MSO的不同语义。
MSO_Regex_等价物-AFP
@第{MSO_Regex_Equivalence-AFP条,author={德米特里·特拉泰尔(Dmitriy Traytel)和托比亚斯·尼普科(Tobias Nipkow)},title={基于正则表达式导数的MSO对词的决策过程},journal={正式证据存档},月={6月},年份={2014},注意={\url{https://isa-afp.org/entries/MSO_Regex_Equivalence.html},形式证明发展},ISSN={2150-914x},}
旧版本: