*L*_{1}is the language consisting of all words*w*over such that*w*is not the empty word and none of the words*aa*,*bb*is a factor of*w*.**Hint.**It would be useful for the remaining questions to build a deterministic automaton of*L*_{1}.-
is the language consisting of all words
*w*over such that*w*is the empty word or one of the words*aa*,*bb*is a factor of*w*. *L*_{12}is the language consisting of all words*w*over such that*w*is not the empty word and no words of the form*a*^{n},*b*^{n}for*n*3 is a factor of*w*.*L*_{2}is the language consisting of all words*w*over that belong to*L*_{12}but not to*L*_{1}.

2004-12-02