Exercise: Strings that Start and End with the Same Symbol
Use the pda applet below to construct a PDA's that accepts strings of the form
{w ∈ {0,1}* | w starts and ends with the same symbol}
Examples of strings to
accept |
Examples of strings to reject |
| 00 11 01110 10111 00110 0001001110101100 |
ε 10 1010 111000 00110011 1000000010 |
(Need help with the applet? Right click here to open help in new window.)