Additional Key Words and Phrases: events, regular events, decomposition, star events, prime events, finite automata
Selected references
- Janusz A. Brzozowski. Derivatives of regular expressions. Journal of the ACM, 11(4):481-494, October 1964.
- J. A. Brzozowski. Roots of star events. Journal of the ACM, 14(3):466-477, July 1967.
- A. Paz and B. Peleg. Ultimate-definite and symmetric-definite events and automata. Journal of the ACM, 12(3):399-410, July 1965.
- R. E. Stearns and J. Hartmanis. Regularity preserving modifications of regular expressions. Information and Control, 6(1):55-69, March 1963.