Nesta disciplina os seguintes tópicos foram abordados:
- Operações sobre linguagens e conceitos básicos;
- Linguagens Regulares:
- Linguagens Regulares e Autômatos Finitos Determinísticos;
- Expressões Regulares;
- Relação entre AFD's e Expressões Regulares;
- Autômatos Finitos Não Determinísticos;
- Operações com Autômatos Finitos e Linguagens Regulares;
- Lema do Bombeamento para Linguagens Regulares.
- Linguagens Livres de Contexto:
- Linguagens Livres de Contexto e Gramáticas Livres de Contexto;
- Árvores de Análise Sintática;
- Lema do Bombeamento para Linguagens Livres de Contexto;
- Autômatos de Pilha;
- Relação entre Gramáticas Livres de Contexto e Autômatos de Pilha.
- Introdução à Compiladores:
- Estrutura Básica de um Compilador:
- Análise Léxica;
- Análise Sintática;
- Análise Semântica;
- Otimização;
- Geração de código.
- Estrutura Básica de um Compilador: