Página do Curso CT-200 - Fundamentos de Automata e Linguagens Formais

Edição de 2016 semestre 2

Avaliação

• Uma prova presencial por bimestre (dias 23/9 e 25/11)
• Um trabalho em grupo por bimestre (data de entrega junto com a prova)

Material para curso CT-200

• Notas de aula para apoio sobre Teoria de Conjuntos - parte I.
• Notas de aula para apoio sobre Teoria de Conjuntos - parte II.
• Apostila do curso (transparências)
• Lista para apoio para a primeira prova (não entregar)
• Outra lista para apoio para a primeira prova (não entregar)
• Lista para apoio para a segunda prova (não entregar)
• JFLAP
• Slides com exemplos das transformações gramaticais
• Slides Hierarquia de Chomsky e pre-normalização
• Slides Análise Sintática e Remoção de Recursão

Trabalhos

• Roteiro do primeiro trabalho
• Graphviz online
• Bateria de testes para o primeiro trabalho
• Roteiro do segundo trabalho

Apresentações

• LL Parser
• LR Parser
• CYK Parser
• Earley Parser
• PEG Parser
• Exemplo 1
• Exemplo 2
• Operator precedence Parser