Google Directory - Computers > Computer Science > Theoretical



Directory

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 (4)

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.
	Computation, Automata, Languages - http://cscs.umich.edu/~crshalizi/notebooks/computation.html Notes, small essays, explanations, reading lists. By Cosma Rohilla Shalizi.
	Theory of Automata and Formal Languages - http://www.geocities.com/kumar_rajen/automata.pdf Survey of finite state automata, pushdown automata, Turing machines and the languages accepted by these devices.

	Automata Theory - http://www.kornai.com/MatLing/aut.html An essay by David Weir.
	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.
	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.
	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.

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