Exercise: Odd Length Strings with 0 as the Middle Symbol
Use the pda applet below to construct a PDA that accepts strings of the form
{w ∈ {0,1}* | w is of odd length and has 0 as its middle symbol}
Examples of strings to
accept |
Examples of strings to reject |
| 0 101 0110010 1001101 11000 0001001110101100111 |
ε 1 1011 11100 00111011 101010110000000 |
(Need help with the applet? Right click here to open help in new window.)