CURSO DE LICENCIATURA EM INFORMÁTICA

Linguagens Formais e Autómatos Classificação

EXAME NORMAL 120 minutos __________
NOME COMPLETO:

Leia com atenção e responda com clareza às questões que se seguem.

Caro estudante! Procure ser o mais honesto possível. Evite durante a realização do
exame efectuar qualquer que seja a consulta. RESPOSTAS IGUAIS IMPLICARÃO EM
FRAUDE.

1. Discuta a relação entre Linguagens Formais e as análises léxica, sintática e

semântica. (3.0 Valores)

2. Explique a importância do estudo das linguagens regulares. Dê exemplos de

suas aplicações para os vários formalismos. (5.0
Valores)

3. Prove que as seguintes linguagens não são Regulares:

a) {ww | w é palavra de {a,b}*}
b) {anbn | n ≥ 0 } (6.0 Valores)

4. Defina formalmente a função programa estendida para as Máquinas de Mealy e

de Moore. (5.0 Valores)

1|
Exame Normal de LFA 4º Ano Curso: Licenciatura em Informática
Docente: dr. A. E. Maxlhaieie
 Fim. Bom trabalho

2|
Exame Normal de LFA 4º Ano Curso: Licenciatura em Informática
Docente: dr. A. E. Maxlhaieie