Question

The PDA
$M=(\{q_0,q_1,q_2\},\{a,b\}\{0,1\},\delta ,q_0,0,\left\{q_0\right\})\text{with}\delta (q_0,a,0)$
$\delta \{q_1,b,1\}=\{q_2,\lambda \},\delta (q_2,b,1)=\{q_2,\lambda \},\delta (q_2,\lambda ,0)=\{q_0,\lambda \}$
Which of the following accepts the language?

• A. $L=\{a^n{b}^n|n>0\}$
• B. $L=\{a^n{b}^m|n,m\ge 0\}$
• C. $L=\{a^n{b}^n|n\ge 0\}$
• D. $L=\{a^n{b}^m|n,m\ge 0\}$

Answer 1

The correct option is C $L=\{a^n{b}^n|n\ge 0\}$

$L=\{a^n{b}^n|n\ge 0\}$