Home Work 5   Points 20    Due 3/1/05 Tuesday

1. NFA-e: Exc 2.5.3b (strings with repeated 01 or repeated 010)

2. RE: Exc. 3.1.1b (over 0/1, strings with tenth last symbol from right is 1)

3. Exc. 3.1.2b (over 0/1, number od 0's is divisible by 5, including zero 0's)

4. Exc 3.1.4b [what is (0*1*)000(0+1)* ?]