<aside> 📌 Prof. DSc José Rui Castro de Sousa

Nesta semana iniciamos nosso semestre e espero que estejam todos bem!

A disciplina Linguagem Formais e Autômatos é a base da disciplina de Compiladores. Eu costumo dizer que a sua aprovação em Compiladores está diretamente ligada ao quão bem você fez LFA.

Aqui estudaremos as formalidades da computação e da construção de uma linguagem artificial. Veremos os três formalismos básicos:

• Autômatos,
• Expressões Regulares e
• Gramáticas.

LFA é uma disciplina tranquila quando levada em dia, mas como qualquer outra, exige dedicação.

Sinceramente, acredito muito no estudo dirigido, pois ele evidencia quem é o protagonista, ele mostra se você está MADURO(A) ou não para sua carreira profissional.

Temos uma playlist do youtube bem consolidada sobre todo o conteúdo, onde diversos alunos de diversas universidades fazem uso dela também. Por isso, espero que você aproveite.

Nestas duas video aulas definiremos os conceitos essenciais da nossa disciplina, sabê-los bem é um ótimo caminho para o sucesso da disciplina.

Bons estudos!!

</aside>

1. Introdução. Sintaxe e Semântica

https://www.youtube.com/watch?v=XZUz2qjfZos&list=PLqlIQgAFrQ14oDPZliY1-tyupYs0prBmW&index=1

• Capítulos

Linguagens Formais

Sintaxe

Semântica

2. Linguagem, Gramática, Alfabeto, palavra

https://www.youtube.com/watch?v=FZt3AyxTSQQ&list=PLqlIQgAFrQ14oDPZliY1-tyupYs0prBmW&index=2

Linguagem

Alfabeto - Σ

Palavra ou sentença - W

Linguagem Formal - L

Gramática - G

Derivação

Atividades

Esses exercícios ajudam a consolidar o conceito de derivação em diferentes tipos de gramáticas.

Exercício 01