pushdown automata (pda)
pushdown automata (pda)
pushdown automata (pda)
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Regular IntersectionLet L 1 be context-free and L 2 be regular. Then L 1 ∩ L 2is context-free.To prove, we construct an n<strong>pda</strong> given the n<strong>pda</strong> M 1 forL 1 and dfa M 2 for L 2 , which simulates simultaneousexecution of M 1 and M 2 .Pushdown Automata – p. 27