Automata Theory


Basics of Automata Theory

Booth, Taylor L. Sequential Machines and Automata Theory. New York: John Wiley & Sons, 1967.

Carroll, John and Darrell Long. Theory of Finite Automata: with an Introduction to Formal Languages. Englewood Cliffs: Prentice-Hall, 1989.

Gandy, R.O. and C.E.M. Yates (editors). Collected Works of A.M. Turing: Mathematical Logic. Amsterdam: Elsevier Science, 2001.

Hopcroft, John E. and Jeffrey D. Ullman. Introduction to Automata Theory, Languages, and Computation. Menlo Park: Addison-Wesley, 1979.

Hopkin, David and Barbara Moss. Automata. Amsterdam: North-Holland, 1976.

Taub, A.H. (editor). John von Neumann Collected Works: Design of Computers, Theory of Automata and Numerical Analysis. Oxford: Pergamon Press, 1961.                 

The Firing Squad Problem

Culik, Karel II. "Variations of the Firing-Squad Problem and Aplications." Information Processing Letters, Volume 30, Issue 3, 153-157, 1989.

Moore, Edward F. "The Firing-Squad Synchronization Problem." Sequential Machines: Selected Papers. Redwood City: Addison-Wesley, 1964.

Moore, F.R. and G.G. Langdon. "A Generalized Firing-Squad Problem." Information and Control, Volume 12, 212-220, 1968.

Waksman, Abraham. "An Optimum Solution to the Firing-Squad Synchronization Problem." Information and Control, Volume 9, 66-78, 1966.

Applications of Automata Theory

Burks, Arthur W. (editor). Essays on Cellular Automata. Urbana: University of Illinois Press, 1970.

Eck, David J. "Cellular Automata and the Edge of Chaos" (online). Hobart and Wiliam Smith Colleges.

Mordeson, John N. and Davendar S. Malik. Fuzzy Automata and Languages. Boca Raton: CRC Press, 2002.

Vardi, Moshe Y. "Nontraditional Applications of Automata Theory" (online). Rice University, 1994.

Wolfram, Stephen. A New Kind of Science. Champaign: Wolfram Media, 2002.


About the Authors | Stanford University | Sophomore College | ©2004