Programa de LFA
2008/2008 - 1º semestre.
- Fundamentos de Linguagens (Cap. 2*)
- Linguagens Regulares (Cap. 7)
- Autómatos Finitos (Cap. 6)
- Gramáticas Independentes do Contexto (Cap. 3)
- Autómatos de Pilha e Linguagens Independentes do Contexto (Cap. 8)
- Análise Sintáctica (Cap. 4)
- Formas Normais (Cap. 5)
- Gramáticas LL (Cap. 16)
- Gramáticas LR (Cap. 17) e LALR
- Noções de Computabilidade (Cap. 11 e
Computability and Complexity ...)
* - Os números dos capítulos dizem respeito à
2ª edição do Languages and Machines.