1. Engineering
  2. Computer Science
  3. q let l3 w 2 the bottom row...

Question: q let l3 w 2 the bottom row...

Question details

Q. Let L3={ w ∈ Σ∗2 | the bottom row of w is the reverse of the top row of w }, where Σ2 = { [00],[01],[10],[11] }. Draw the state diagram of a PDA that recognizes L3. (Use as few states as you can.) Write an algorithmic description for your PDA.

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution