Homework 3
CMPS 130, S08, MW

Posted 4-17-08
Due 4-23-08, beginning of class
20pts each

1) 3.25 p 116, do it for the FA in 3.12 e)
2) 3.55 g) and h) p 120
3) p 158, eliminate state 3 of NFA g)
Draw the resulting regular-expression-NFA
4) 4.27, p 162
5) 5.40 p 198