Sumários das aulas práticas de LFA
2008/2009 - 1º semestre.
[Aulas: 1 2
3 4
5 6
7 8
9 10
11 12
13 14]
Exemplos de alfabetos e de palavras e linguagens sobre esses
alfabetos. Definição recursiva de conjuntos.
(mais ...)
Subpalavras, prefixos e sufixos. Leitura e criação de expressões
regulares.
(mais ...)
Interpretação e definição de autómatos finitos deterministas e não
deterministas.
(mais ...)
Construção do autómato finito determinista equivalente a um autómato
finito não determinista. Minimização de autómatos finitos
deterministas.
(mais ...)
Aplicação do Pumping Lemma para linguagens regulares.
Leitura e criação de gramáticas independentes
do contexto.
(mais ...)
Construção de gramáticas regulares. Desambiguação de gramáticas
independentes do contexto.
(mais ...)
Construção de autómatos de pilha.
(mais ...)
Construção de gramáticas independentes do contexto (essencialmente)
não contraíveis. Eliminação de produções unitárias (da forma
A->B, onde B é um símbolo não terminal).
(mais ...)
(Só turno da tarde.)
Eliminação de símbolos inúteis de gramáticas independentes do
contexto. Construção das formas normais de Chomsky e de Greibach.
(mais ...)
Verificação das condições LL(1) em gramáticas independentes do
contexto e criação de gramáticas LL(1).
(mais ...)
Construção do autómato dos itens LR(0) válidos e verificação das
condições LR(0).
.
(mais ...)
Construção do autómato dos itens LR(1) válidos, verificação das
condições LR(1) e construção da tabela de análise sintáctica
LR(1).
(mais ...)
Redução de problemas.
(mais ...)
(manhã)
Aula de dúvidas.
(tarde)
Não houve.