PowerTao Directory

the entire directory only in this category

Theoretical Automata Theory

You have found the way to Automata Theory on Theoretical:

      See also:
        Automata Automata - Course notes from the University of Kentucky with sections on finite state automata, pushdown automata and linear bounded automata. [PDF]
        Automata and Formal Languages Automata and Formal Languages - A terse statement of important definitions and theorems in this field of study.
        Automata Theory Automata Theory - Wikipedia article on finite state machines with links to articles about pushdown automata, linear bounded automata and Turing machines.
        Automata Theory Automata Theory - An essay by David Weir.
        Computation, Automata, Languages Computation, Automata, Languages - Notes, small essays, explanations, reading lists. By Cosma Rohilla Shalizi.
        Finite Automata to Turing Machines Finite Automata to Turing Machines - Set of slides from History of Computers and Computing with basic information on automata. [PDF]
        Finite State Machine Finite State Machine - Wikipedia article on FSA, Moore and Mealy machines.
        Theory of Automata and Formal Languages Theory of Automata and Formal Languages - Survey of finite state automata, pushdown automata, Turing machines and the languages accepted by these devices. [PDF]
        Turing Machines Turing Machines - A brief survey of finite state automata, pushdown automata, linear bounded automata and Turing machines.
        Types of Automata Types of Automata - Intuitive definitions of automata from the more complex Turing machines to the simpler finite state automata. [PDF]
      Help build the largest human-edited directory on the web.
      Submit a Site - Open Directory Project - Become an Editor
      Free thumbnail preview by Thumbshots.org