Back to Results
First PageMeta Content
Computer science / Pushdown automaton / Deterministic pushdown automaton / Computability / Context-free language / Finite-state machine / National Parliamentary Debate Association / Stack / Computation history / Automata theory / Models of computation / Theoretical computer science


Non-deterministic pushdown automata Regular languages are recognized by finite automata, context free languages are recognized by non-deterministic pushdown automata.
Add to Reading List

Document Date: 2012-01-14 04:37:24


Open Document

File Size: 91,44 KB

Share Result on Facebook

Position

stack head / input head / read head / /

ProvinceOrState

New Brunswick / /

Technology

PDA / /

SocialTag