(a) Construct a PDA for the following language : (10) $$L = \{a^n b^{…

Question

(a) Construct a PDA for the following language : (10)

$$L = \{a^n b^{2n} \mid n \ge 1\}$$

(b) Design a PDA for odd palindrome over {a, b}. (10)

Related pages

• Pushdown Automata (Introduction) — topic
• Theory of Computation syllabus

More PYQs on Pushdown Automata (Introduction)

• What do you mean by Push Down Automata? Design a Pushdown Automata for the language $L = \{0^m 1^n \mid m = n \text{ or } m = 2n \}$