Some Properties of Brzozowski Derivatives of Regular Expressions
Formal Languages and Automata Theory
2014-07-23 v1
Abstract
Brzozowski derivatives of a regular expression are developed for constructing deterministic automata from the given regular expression in the algebraic way. In this paper,some lemmas of the regular expressions are discussed and the regular languages of the derivatives are illustrated. Also the generalizations of the Brzozowski derivatives are proved as theorems with help of properties and known results.
Keywords
Cite
@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}
}
Comments
5 pages