中文

正则表达式的 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