正则表达式的 Brzozowski 导数的一些性质
形式语言与自动机理论
2014-07-23 v1
摘要
Brzozowski 导数被开发用于以代数方式从给定的正则表达式构造确定性自动机。在本文中,讨论了正则表达式的一些引理,并阐述了导数的正则语言。此外,借助已知性质和结果,Brzozowski 导数的推广被证明为定理。
引用
@article{arxiv.1407.5902,
title = {Some Properties of Brzozowski Derivatives of Regular Expressions},
author = {N. Murugesan and O. V. Shanmuga Sundaram},
journal= {arXiv preprint arXiv:1407.5902},
year = {2014}
}
备注
5 pages