degreeStuff

Autómatos e Liguagem de Programação

Apontamentos
Apontamentos_B

Docentes:

Aulas

Aula Data Informações  
aula1 07/02/2022 Pratica Resolução de exercicios
aula2 16/02/2022 Pratica Resolução de exercicios
aula3 23/02/2022 Pratica Resolução de exercicios
aula4 02/03/2022 Teorico-Pratica Operações entre autómatos; Python
aula5 09/03/2022 Pratica Resolução de exercicios; Python

Plano Curricular:

  1. Palavras, Linguagens e Expressões
  2.   Alfabetos, Palavras e Linguagens; Expressões Regulares

  3. Autómatos Finitos
  4. Autómatos Finitos Deterministas; Computação Não Determinista; Eliminação do Não Determinismo; Minimização e Composiçãode AFD; O Pumping Lemma

  5. Gramáticas e Autómatos da Pilha
  6. Análise Sintática
  7.   Análise Sintática e Limpeza de uma Gramática; Gramáticas LL(k) e LR(k)

  8. Representação e Execução de Programas
  9. Arvore de Sintaxe Abstrata; Análise Semântica; Tabela de símbolos; Análise de nomes; Sistemas de tipos; Verificação e inferẽnciade tipos; Suporte para um Interpretador