Search:
Home  About  Submit Site    
   		 
  1. Home
  2. Computers
  3. Computer Science
  4. Theoretical
  5. Automata Theory
  6. Pushdown Automata  4 Sites
Pushdown automaton (PDA) are finite state automata that can make use of a stack containing data. The state transitions for PDA involve the input symbol as well as the information available on the stack. The set of languages accepted by nondeterministic PDA is equivalent to the set of context free languages.
Sites [ Submit ]
Pushdown automaton - A Wikipedia article with a definition and simple example. Non-determinsitic Pushdown Automata - A definition of NPDA with examples and a proof that NPDA accept context free languages. Pushdown Automata - A site with a formal definition of PDA, some examples and a proof that PDA accept context free languages. Push-Down Automata - Notes for a linguistics course defining PDA and showing their relation to context free languages.
Click [ Submit ] above to Add a New Site, Update a Site, or Remove a Site from this Category.
See Also
Context Free Languages
Computer Science : Theoretical : Formal Language Theory 4 Sites
This directory is made available through a Creative Commons Attribution license from the DMOZ Organization.

© 2025 - Midnight Design Productions, LLC