Assignment #1


Due Thursday, September 4.

1.4 c, e

1.5 c, d, e

1.6 b, c, d, f, j, k, l, m, n

1.7 b, c, d, e, g, h

1.8 a

1.9 a

1.10 a

1.19

1.20



EXTRA CREDIT:

1) Give regular expressions for the following:

a. The language of all strings over {0, 1} in which both the number of 0's and the number of 1's is even.

b. The language of all strings over {0, 1} in which both the number of 0's and the number of 1's is odd.