Escolar Documentos
Profissional Documentos
Cultura Documentos
a) Linguagem sobre o alfabeto {a,b}, que contém a palavra vazia e todas as palavras
começadas por a, onde os a’s não aparecem consecutivos e após aparecerem dois b’s
consecutivos não aparecem mais a’s.
b) Linguagem sobre o alfabeto {a,b}, que contém a palavra vazia e todas as palavras
começadas por a, onde os a’s não aparecem consecutivos e após aparecerem dois b’s
consecutivos não aparecem mais a’s.
e) {w| w ∈ {0, 1, 2}* e w não possui 121 como subpalavra e a quantidade de 0’s é ímpar}