Subdirectories of Automata Theory:
Categories related to Computers: Computer Science: Theoretical: Automata Theory: Computers: Artificial Life: Cellular Automata (68) Computers: Computer Science: Theoretical: Formal Language Theory (30) Computers: Hardware: Components: Processors: Cellular Automata (7) Websites on Automata Theory: Automata Course notes from the University of Kentucky with sections on finite state automata, pushdown automata and linear bounded automata. [PDF] Automata and Formal Languages A terse statement of important definitions and theorems in this field of study. Automata Theory An essay by David Weir. Automata Theory An essay by David Weir. Computation, Automata, Languages Notes, small essays, explanations, reading lists. By Cosma Rohilla Shalizi. Finite Automata to Turing Machines Set of slides from History of Computers and Computing with basic information on automata. [PDF] Finite State Machine Wikipedia article on FSA, Moore and Mealy machines. Theory of Automata and Formal Languages Survey of finite state automata, pushdown automata, Turing machines and the languages accepted by these devices. [PDF] Turing Machines A brief survey of finite state automata, pushdown automata, linear bounded automata and Turing machines. Types of Automata Intuitive definitions of automata from the more complex Turing machines to the simpler finite state automata. [PDF]
|
|