Bibliography

  1. Kleene, S.C., Representation of events in nerve nets and finite automata, Automata Studies, Ann. Math. Studies No. 34 Princeton U. press, (1956), 3-41.
  2. McNaughton, R. and Yamada, H., Regular expressions and state graphs for automata, IRE Trans. EC-9 (Mar 1960), 39-47.
  3. Brzozowski, J.A., A survey of regular expressions and their applications, IRE Trans. EC-11 (June 1962), 324-355.
  4. Papert, S. and McNaughton, R., On topological events, Theory of Automata, Univ. of Michigan Engineering Summer Conferences (1966).
  5. Rabin, M.O. and Scott, D., Finite automata and their decision problems, IBM J. Res. and Dev., 3,2 (April 1959), 114-125.
  6. Brzozowski, J.A., Derivatives of regular expressions, J. ACM 11,4 (Oct. 1964), 481-494.
  7. Schutzenberger, M. P., On finite monoids having only trivial subgroups, information and Control, B, (1965), 190-194.
  8. Meyer, A.R., A note on star-free events, J. ACM 16, 2 (April 1969), 220-225.
  9. Krohn, K. and Rhodes, J., Algebraic theory of machines. Prime decomposition theorem for finite semigroups and machines, Trans. Am. math. Soc., 116 (1965) 450-464.
  10. Zeiger, H.P., Loop-free synthesis of finite state machines, M.I.T. Ph..D. thesis, Elect. Eng. Dept. (Sept. 1964).
  11. Brzozowski, J.A., An essay on feedback. University of Ottawa, Ottawa, Canada, Dept. of Elect. Eng. Tech. Rept. No. 65-2 (March 1965).
  12. Ginzburg, A., Algebraic theory of automata, Academic Press (1968).
  13. Hartmanis, J. and Stearns, R.E., Algebraic structure theory of sequential machines, Prentice-Hall Inc. (1966).
  14. Cohen, R.S. and Brzozowski, J.A., Dot depth of star-free events, J. Computer and System Sciences 5,1 (Feb. 1971), 1-16.
  15. Perles, M., Rabin, M.O. and Shamir, E., The Theory of definite automata, IEEE Trans. EC-12 (June 1963). 233-243.

Valid XHTML 1.0! Valid CSS!