Finite State Automata 8
Linear Bounded Automata 4
Pushdown Automata 7
Turing Machines 7
Finite State Transducers 6
Mealy and Moore Machines 8
| | Cellular Automata - Artificial Life, Computers 71
Formal Language Theory - Theoretical, Computer Science, Computers 31
Cellular Automata - Processors, Components, Hardware, Computers 7
 AutomataAutomata
 Course notes from the University of Kentucky with sections on finite state automata, pushdown automata and linear bounded automata. [PDF]
|
Automata and Formal LanguagesAutomata and Formal Languages
 A terse statement of important definitions and theorems in this field of study.
|
Automata TheoryAutomata Theory
 Wikipedia article on finite state machines with links to articles about pushdown automata, linear bounded automata and Turing machines.
|
Automata TheoryAutomata Theory
 An essay by David Weir.
|
Computation, Automata, LanguagesComputation, Automata, Languages
 Notes, small essays, explanations, reading lists. By Cosma Rohilla Shalizi.
|
Finite Automata to Turing MachinesFinite Automata to Turing Machines
 Set of slides from History of Computers and Computing with basic information on automata. [PDF]
|
Finite Automata With External StorageFinite Automata With External Storage
 Article discussing counter automata, pushdown automata and linear bounded automata and the relation between them. [PDF]
|
Finite State MachineFinite State Machine
 Wikipedia article on FSA, Moore and Mealy machines.
|
Theory of Automata and Formal LanguagesTheory of Automata and Formal Languages
 Survey of finite state automata, pushdown automata, Turing machines and the languages accepted by these devices. [PDF]
|
Turing MachinesTuring Machines
 A brief survey of finite state automata, pushdown automata, linear bounded automata and Turing machines.
|
Types of AutomataTypes of Automata
 Intuitive definitions of automata from the more complex Turing machines to the simpler finite state automata. [PDF]
|
|
