pushdown automata (pda)
pushdown automata (pda)
pushdown automata (pda)
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Grammars for Compiler DesignThe decision whether a string is in the language of ad<strong>pda</strong> can be made quickly as there is no backtrackinginvolved.In order to decide if a string is in a context-freegrammar, if there were some way to pinpoint the nextrule to use in the derivation, then the parsing processwould also be very fast.The material introduced here is important for the studyof compilers, but not directly related to later subjects inthis course.Pushdown Automata – p. 21