Escolar Documentos
Profissional Documentos
Cultura Documentos
LISTA DE EXERCCIOS
1. Dada uma linguagem L, como provar que L regular ? Descreva atravs de
exemplos
2. Cite algumas diferenas entre autmatos finitos determinsticos e autmatos
finitos no determinsticos
3. Dada uma cadeia w, quando podemos dizer que w aceita por um autmato?
4. Construa um autmato para reconhecer somente a cadeia 10110
5. Construa um autmato para reconhecer os nmeros naturais
6. Quais cadeias so reconhecidas pelo autmato abaixo:
0
q0
1
q1
a) 0001
b) 010011
c) 0000110
q2
q0
1
0
q1
q2