Homework 2
CMPS 130, F08, MW

Posted 10-8-08
Due 10-15-08, beginning of class

1) 3.14
2) 3.24
3) 3.25 Give a set of 4 pairwise distinguishable words
   and give for each pair a string that distinguishes it
4) 3.33 b) Use the "cross product construction"
5) 4.10 f)
6) Convert the LamdaNFA in Figure 4.22 c)
into an NFA. Show your work by using the table
method used in class