Directory Help
Search only in Automata TheorySearch the Web  

Automata Theory
  Computers > Computer Science > Theoretical > Automata Theory   Go to Directory Home  

Categories
Finite State Automata (3)
Finite State Transducers (5)
 Linear Bounded Automata (3)
Mealy and Moore Machines (6)
 Pushdown Automata (5)
Turing Machines (6)
Web Pages
Viewing in Google PageRank order               View in alphabetical order
  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.
  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.
  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 Theory - http://www.kornai.com/MatLing/aut.html
An essay by David Weir.
  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.
  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.
  Computation, Automata, Languages - http://cscs.umich.edu/~crshalizi/notebooks/computation.html
Notes, small essays, explanations, reading lists. By Cosma Rohilla Shalizi.
  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.

Help build the largest human-edited directory on the web.
Submit a Site - Open Directory Project - Become an Editor

The content of the Google directory is based on the Open Directory and is enhanced using Google's own technology.
The following Open Directory editors contributed to this category:
dkiel   

Modified by Google - ©2009 Google
Advertise with Us - Jobs, Press, Cool Stuff...