Answer question 2

1. Consider the alphabet ={a,b,d) and the language L=(abid I i20 }. Give a transition table for a PDA recognizing L. Give comments beside each move in your PDA to explain why you have included that move in your PDA Also, demonstrate that the string aabbd is accepted by your PDA by tracing the moves of the PDA 2. Consider the alphabet 2-fa,b,d and the language L-faibid Turing Machine that accepts L Also, give a trace of your TM on the input string aabbd. i20. Give a