Homework 4
CMPS 130, S08, MW

Posted 4-23-08
Due 4-30-08, beginning of class

1) 5.2 p 191
2) 5.16 d) p 192
3) 5.26 a) i) p 195
4) 5.28 i) j) p 196
5) Use the PL for reg. languages to show that
the language L={0^i 1^j | j=i or j=2i} is not regular