Escolar Documentos
Profissional Documentos
Cultura Documentos
b) Linguagem sobre o alfabeto {0,1}, tal que as palavras possuem pelo menos um símbolo e o
mesmo símbolo não aparece em posições consecutivas.
c) Linguagem sobre o alfabeto {a,b,c,d}, tal que as palavras possuem a subpalavra “aab”.
d) Linguagem sobre o alfabeto {0,1}, tal que as palavras possuem um número par 0’s de e
um número ímpar de 1’s
2) Considerando os autômatos indicados, determine o resultado das funções a seguir,
mostrando os passos do cálculo. Além disso, informar se a palavra dada como argumento
para a função pertence ou não à linguagem descrita pelo respectivo autômato.