Wectar - Computers - Computer Science - Theoretical - Automata Theory

	submit a site to this category

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

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