Exercise: Palindromes
Use the pda applet below to construct a PDA that accepts strings of the form
{w ∈ {0,1}* | w = wr }
Examples of strings to
accept |
Examples of strings to reject |
| ε 1 01110 110011 1100011 011001101100110 |
01 0101 01100 101001 011100 101010110000000 |
(Need help with the applet? Right click here to open help in new window.)