Universidade Federal de Gois Aluno: Marcell Ribeiro Mat: 074187

Prof: Valdemar Neto Disciplina: Linguagens Formais

Lista 02 1. a) q0 b) Q = {q0,q1,q2,q3} c) q1 q2 q2 q3 q3 q2 q3 q2 d) No, pois F 0 2.

3. 4. a) Nem toda expressao regular existe uma linguagem regular correspondente b) Sim c) Sim, se L(r) e uma linguagem reconhecida por uma ER r, para toda r existe um automato finito que reconhece L(r). d) Sim, basta F = 0 e) Um automato pode ter um estado inicial e mais de um estado final.