LFA - Linguagens Formais e Autômatos

1s2026

Cronograma de Aulas/Avaliações*

• [05/02/26] - Introdução
• [12/02/26] - Elementos de MD - Slide
• [26/02/26] - Linguagens - Slide - Respostas
• [05/03/26] - Exercício Complementar 1
• [12/03/26] - Autômatos Finitos - Slide
• [19/03/26] - Autômatos Finitos Não Determinísticos - Slide
• [26/03/26] - NP1
• [09/04/26] - AFND - Equivalência - Slide
• [16/03/26] - Minimizacao - Slide
• [23/04/26] - Máquinas de Moore e Mealy - Slide
• [30/04/26] - Autômato de Pilha - Slide
• [07/05/26] - Linguagem e Contexto - Slide

Entrega de Trabalhos

Link para upload dos arquivos: https://bit.ly/38sEtwX

1) [0.5] Exercício Complementar 1 - [Para nota]

• Enunciado dos exercícios
• Entrega do exercício: renomear o arquivo para XYZ123-ec1.ext, onde XYZ123 é o seu RA e ext é uma entre (zip, pdf, jpg, png).

2) [0.5] Exercício Complementar 2 - [Para nota]

• Enunciado dos exercícios
• Entrega do exercício: renomear o arquivo para XYZ123-ec1.ext, onde XYZ123 é o seu RA e ext é uma entre (zip, pdf, jpg, png).

3) [0.5] Exercício Complementar 3 - [Para nota]

• Enunciado dos exercícios
• Entrega do exercício: renomear o arquivo para XYZ123-ec1.ext, onde XYZ123 é o seu RA e ext é uma entre (zip, pdf, jpg, png).

4) [0.5] Exercício Complementar 4 - [Para nota]

• Enunciado dos exercícios
• Entrega do exercício: renomear o arquivo para XYZ123-ec1.ext, onde XYZ123 é o seu RA e ext é uma entre (zip, pdf, jpg, png).