Automata - http://www.cs.uky.edu/~lewis/texts/theory/automata/autointr.pdf
Course notes from the University of Kentucky with sections on finite state automata, pushdown automata and linear bounded automata. |
Automata and Formal Languages - http://carlstrom.com/stanford/comps/Automata-and-Formal-Languages.txt
A terse statement of important definitions and theorems in this field of study. |
Automata Theory - http://en.wikipedia.org/wiki/Automata_theory
Wikipedia article on finite state machines with links to articles about pushdown automata, linear bounded automata and Turing machines. |
Automata Theory - http://www.kornai.com/MatLing/aut.html
An essay by David Weir. |
Computation, Automata, Languages - http://cscs.umich.edu/~crshalizi/notebooks/computation.html
Notes, small essays, explanations, reading lists. By Cosma Rohilla Shalizi. |
Finite Automata to Turing Machines - http://www.cs.nott.ac.uk/~tpp/G5AHOC/pdf/hoc7.pdf
Set of slides from History of Computers and Computing with basic information on automata. |
Finite State Machine - http://en.wikipedia.org/wiki/Finite_state_machine
Wikipedia article on FSA, Moore and Mealy machines. |
reAnimator - http://osteele.com/tools/reanimator/
A regular expression FSA visualizer that provides interactive visualization of how finite-state automata can be used to match regular expressions. |
Turing Machines - http://www.cs.princeton.edu/courses/archive/spr01/cs126/lectures/T2-4up.pdf#search=%22linear%20bounded%20automata%22
A brief survey of finite state automata, pushdown automata, linear bounded automata and Turing machines. |
Types of Automata - http://www.dickinson.edu/~chapina/314/slides/020.AutomataTypes.pdf
Intuitive definitions of automata from the more complex Turing machines to the simpler finite state automata. |