1. Derivatives of regular expressions;Brzozowski;Journal of the ACM,1964
2. “Regular Algebra and Finite Machines”;Conway,1971
3. “Introduction to Automata Theory, Languages, and Computation”;Hopcroft,1979
4. Representation of events in nerve nets and finite automata;Kleene,1956
5. A completeness theorem for Kleene algebras and the algebra of regular events;Kozen;Information and Computation,1994