Finite State Automata
(5)
Finite State Transducers
(6)
Linear Bounded Automata
(4)
Mealy and Moore Machines
(7)
|
Pushdown Automata
(6)
Turing Machines
(5)
Automata and Formal Languages
A terse statement of important definitions and theorems in this field of study.
Computation, Automata, Languages
Notes, small essays, explanations, reading lists. By Cosma Rohilla Shalizi.
Automata Theory
Wikipedia article on finite state machines with links to articles about pushdown automata, linear bounded automata and Turing machines.
Finite State Machine
Wikipedia article on FSA, Moore and Mealy machines.
Finite Automata to Turing Machines
Set of slides from History of Computers and Computing with basic information on automata.
Turing Machines
A brief survey of finite state automata, pushdown automata, linear bounded automata and Turing machines.
Automata
Course notes from the University of Kentucky with sections on finite state automata, pushdown automata and linear bounded automata.
Types of Automata
Intuitive definitions of automata from the more complex Turing machines to the simpler finite state automata.
Theory of Automata and Formal Languages
Survey of finite state automata, pushdown automata, Turing machines and the languages accepted by these devices.
Automata Theory
An essay by David Weir.
| |
Internet Tools
Feature Sites
Directories
Sponsor