Exercise: Strings Containing More 1's than 0's
Use the pda applet below to construct a PDA that accepts strings of the form
{w ∈ {0,1}* | w contains more 1's than 0's}
Examples of strings to
accept |
Examples of strings to reject |
| 1110 101 01110 10011 1100011 0001001110101100111 |
ε 0 0110 10100 0011100 101010110000000 |
(Need help with the applet? Right click here to open help in new window.)