Top > Computers > Computer Science > Theoretical > Automata Theory > Pushdown Automata

  See also:

• Computers: Computer Science: Theoretical: Formal Language Theory: Context Free Languages  (5)

» Non-determinsitic Pushdown Automata - A definition of NPDA with examples and a proof that NPDA accept context free languages.

» Push-Down Automata - Notes for a linguistics course defining PDA and showing their relation to context free languages.

» Pushdown Automata - A site with a formal definition of PDA, some examples and a proof that PDA accept context free languages.

» Pushdown Automata and Context Free Languages - An article with basic definitions and a proof that the languages accepted by PDA are context free languages.

» Pushdown automaton - A Wikipedia article with a definition and simple example.

Help build the largest human-edited directory on the web. Submit a Site - Open Directory Project - Become an Editor

The content of this directory is based on the Open Directory and may have been modified by clixShare