Textos de apoio
Substituições
O que acontece quando se substitui letras por linguagens.
Discussão sobre a
complexidade
das várias transformações envolvidas no Teorema de Kleene. Inclui a
explosão
do número de estados pela construção dos subconjuntos.