CptS317,SchoolofEECS,WSU

CONTEXTFREEGRAMMARSInclassexercises

1) Stringsoftheform0n1n,n>=0

2) Stringsoftheform0n12n,n>=0

3) Stringsoftheform0n10n,n>=0

4) Stringsoftheform0n,n>=0

5) Stringsoftheform0n,n>=1

6) Stringsoftheform0n1n0m,m,n>=0

7) Stringsoftheform0n1m0n,m,n>=0

8) Stringsoftheformofbalancedparanthesis:((()))(())...

9) IfThenElsestatementsandothersyntax

10) Binarystringsofevenlength

CptS317,SchoolofEECS,WSU

11) Stringswithequalnumberofa'sandb's(inanyorder)

12) Stringsoftheform0i1js.t.ij,i,j>=0

13) Stringsnotoftheform0i1js.t.i=j,i,j>=0