a) Descreva informalmente (por palavras) as linguagens representadas pelas se-
guintes expressões:
1) 0(0|1)*0
2) (01)*
3) (0|1)*0(0|1)(0|1)
4) 0*10*10*10*
5) (0|1)*111(0|1)*

b) Diga se são verdadeiras ou falsas as seguintes afirmações:
1) (0|1)* , (0*|1*)
2) (0|1)* , (0*1*)*


c) Conjunto de todas as cadeias sobre o alfabeto {a,b,c} tais que
elas contém apenas 3 símbolos “b”, todos eles consecutivos
(exemplos: acbbb, abbbccaa);

d) Conjunto de todas as cadeias sobre o alfabeto {a,b,c} tais que
elas contém apenas 3 símbolos “b”, não consecutivos (exemplos:
babccb, cabcbaabca);