CS402 4 Theory of Automata assignment solution fall january 2012

Question No 1

Marks: (2.5*4) =10 

Recall the idea of regular languages, so if L1 and L2 are regular languages then L1 + L2 , L1L2 and L1* are also regular languages. If L1 and L2 are expressed by TG1 and TG2 given below then find:

       I.      L1 + L2

    II.      L1L2

 III.      L1*

  IV.      L2^C