Directory of Automata Theory Resources

Home > Computers > Computer Science > Theoretical > Automata Theory

Subcategories

• Finite State Automata
• Finite State Transducers
• Linear Bounded Automata
• Mealy and Moore Machines
• Pushdown Automata
• Turing Machines

Resources in This Category

• 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.

• Automata Theory

  http://www.kornai.com/MatLing/aut.html
  An essay by David Weir.

• 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.

• Computation, Automata, Languages

  http://cscs.umich.edu/~crshalizi/notebooks/computation.html
  Notes, small essays, explanations, reading lists. By Cosma Rohilla Shalizi.

• Finite State Machine

  http://en.wikipedia.org/wiki/Finite_state_machine
  Wikipedia article on FSA, Moore and Mealy machines.

• Turing Machines

  http://www.cs.princeton.edu/courses/archive/spr01/cs126/lectures/T2-4up.pdf#search="linear bounded automata"
  A brief survey of finite state automata, pushdown automata, linear bounded automata and Turing machines.

Related Categories

• Home > Computers > Artificial Life > Cellular Automata
• Home > Computers > Computer Science > Theoretical > Formal Language Theory
• Home > Computers > Hardware > Components > Processors > Cellular Automata

 

Home > Computers > Computer Science > Theoretical > Automata Theory

 

---

 

Thanks to DMOZ, which built a great web directory for nearly two decades and freely shared it with the web. About us