Open Directory - Computers: Computer Science: Theoretical: Automata Theory

See also:

Automata - Course notes from the University of Kentucky with sections on finite state automata, pushdown automata and linear bounded automata. [PDF]
Automata Theory - An essay by David Weir.
Automata Theory - Wikipedia article on finite state machines with links to articles about pushdown automata, linear bounded automata and Turing machines.
Automata and Formal Languages - A terse statement of important definitions and theorems in this field of study.
Computation, Automata, Languages - Notes, small essays, explanations, reading lists. By Cosma Rohilla Shalizi.
Finite State Machine - Wikipedia article on FSA, Moore and Mealy machines.
Turing Machines - A brief survey of finite state automata, pushdown automata, linear bounded automata and Turing machines.
reAnimator - A regular expression FSA visualizer that provides interactive visualization of how finite-state automata can be used to match regular expressions.

"Automata Theory" search on: AOL - Ask - Bing - Gigablast - Google - Lycos - Yahoo - Yippy

Category editor: dkiel

Visit our sister sites mozilla.org | MusicMoz | Wikipedia

Last update: Tuesday, December 15, 2009 8:21:45 PM EST - edit

Open Directory - Computers: Computer Science: Theoretical: Automata Theory: Finite State Transducers

Applications of Finite-State Transducers in Natural-Language Processing - A paper reviewing some of the major applications of FST in natural-language processing ranging from morphological analysis to finite-state parsing.
Finite State Parsers and Transducers - Lecture notes on FST and their use in building parsers with examples implemented in Prolog.
Finite State Transducers - Definition of FST with examples of simple transducers.
Finite State Transducers - Wikipedia article with a formal definition and discussion of operators on FST.
Finite-state Transducers - A set of slides on finite state transducers, their connection to regular relations and examples of their closure properties.
Parsing With Finite State Transducers - A paper that shows how FST can be used to describe complex sytactic structures and provide tools to increase parsing efficiency. [PDF]

"Finite State Transducers" search on: AOL - Ask - Bing - Gigablast - Google - Lycos - Yahoo - Yippy

Volunteer to edit this category.

Visit our sister sites mozilla.org | MusicMoz | Wikipedia

Last update: Tuesday, June 2, 2009 8:33:31 AM EDT - edit