正则表达式的Brzozowski导数的一些属性
摘要：正则表达式的Brzozowski导数是一种从给定的正则表达式构造确定性有限自动机的代数方法。本文讨论了一些关于正则表达式的引理，并且说明了导数的正则语言。同时，通过性质和已知结果，证明了Brzozowski导数的推广定理。
作者：N.Murugesan, O.V.Shanmuga Sundaram
论文ID：1407.5902
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2014-07-23