Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Hopcroft, J., Ullman, J.: Introduction to Automata Theory, Languages, and Computation. Addison-Wesley (1979)
Thompson, K.: Regular Expression Search Algorithm. Communications of the ACM 11(6) (1968) 419–422
Glushkov, V.M.: The Abstract Theory of Automata. Russian Math. Surveys 16 (1961) 1–53
Ilie, L., Yu, S.: Constructing NFAs by Optimal Use of Positions in Regular Expressions. In: Lecture Notes in Computer Science: Proceedings of the 13th CPM, Springer-Verlag (2002) 279–288
Frishert, M., Watson, B.W.: The Effect of Rewriting Regular Expressions on Their Accepting Automata. Technical report, Technische Universiteit Eindhoven (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Frishert, M., Cleophas, L.G., Watson, B.W. (2003). The Effect of Rewriting Regular Expressions on Their Accepting Automata. In: Ibarra, O.H., Dang, Z. (eds) Implementation and Application of Automata. CIAA 2003. Lecture Notes in Computer Science, vol 2759. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45089-0_31
Download citation
DOI: https://doi.org/10.1007/3-540-45089-0_31
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40561-0
Online ISBN: 978-3-540-45089-4
eBook Packages: Springer Book Archive