Enter Domain Name:

Top / Computers / Computer_Science / Theoretical / Automata_Theory /

Computation, Automata, Languages
Notes, small essays, explanations, reading lists. By Cosma Rohilla Shalizi.
http://cscs.umich.edu/~crshalizi/notebooks/computation.html
Umich.edu  ~   Site Info   Whois   Trace Route   RBL Check  
Automata Theory
An essay by David Weir.
http://www.kornai.com/MatLing/aut.html
Kornai.com  ~   Site Info   Whois   Trace Route   RBL Check  
Finite State Machine
Wikipedia article on FSA, Moore and Mealy machines.
http://en.wikipedia.org/wiki/Finite_state_machine
Wikipedia.org  ~   Site Info   Whois   Trace Route   RBL Check  
Automata
Course notes from the University of Kentucky with sections on finite state automata, pushdown automata and linear bounded automata.
http://www.cs.uky.edu/~lewis/texts/theory/automata/autointr.pdf
Uky.edu  ~   Site Info   Whois   Trace Route   RBL Check  
Automata and Formal Languages
A terse statement of important definitions and theorems in this field of study.
http://carlstrom.com/stanford/comps/Automata-and-Formal-Languages.txt
Carlstrom.com  ~   Site Info   Whois   Trace Route   RBL Check  
Finite Automata to Turing Machines
Set of slides from History of Computers and Computing with basic information on automata.
http://www.cs.nott.ac.uk/~tpp/G5AHOC/pdf/hoc7.pdf
Nott.ac.uk  ~   Site Info   Whois   Trace Route   RBL Check  
Theory of Automata and Formal Languages
Survey of finite state automata, pushdown automata, Turing machines and the languages accepted by these devices.
http://www.geocities.com/kumar_rajen/automata.pdf
Geocities.com  ~   Site Info   Whois   Trace Route   RBL Check  
Turing Machines
A brief survey of finite state automata, pushdown automata, linear bounded automata and Turing machines.
http://www.cs.princeton.edu/courses/archive/spr01/cs126/lectures/T2-4up.pdf#search=%22linear%20bounded%20automata%22
Princeton.edu  ~   Site Info   Whois   Trace Route   RBL Check  
Types of Automata
Intuitive definitions of automata from the more complex Turing machines to the simpler finite state automata.
http://www.dickinson.edu/~chapina/314/slides/020.AutomataTypes.pdf
Dickinson.edu  ~   Site Info   Whois   Trace Route   RBL Check  
Automata Theory
Wikipedia article on finite state machines with links to articles about pushdown automata, linear bounded automata and Turing machines.
http://en.wikipedia.org/wiki/Automata_theory
Wikipedia.org  ~   Site Info   Whois   Trace Route   RBL Check