Abstract
In this paper, we propose a characterization of the structure of derivatives and prove several new properties of derivatives for regular expressions. The above work can be used to solve an issue in using Berry and Sethi's result, i.e., finding the unique representatives of derivatives. As an application, an improvement of Ilie and Yu's proof of the relation between the partial derivative and Glushkov automata is presented. © 2012 Springer-Verlag.
Cite
CITATION STYLE
Chen, H., & Yu, S. (2012). Derivatives of regular expressions and an application. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7160 LNCS, pp. 343–356). https://doi.org/10.1007/978-3-642-27654-5_27
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
