Resolução de exercícios sobre conversão de expressões regulares para DFAs minimizados, sobre escrita de gramáticas para linguagens livres de contexto, e sobre derivações com gramáticas livres de contexto.

Resolução de exercícios sobre conversão de expressões regulares para DFAs minimizados, sobre escrita de gramáticas para linguagens livres de contexto, e sobre derivações com gramáticas livres de contexto.

Algoritmos de parsing. Técnicas para remoção de ambiguidade. Eliminação da recursão à esquerda. Factorização à esquerda. A forma normal de Chomsky (CNF). Conversão que gramáticas para CNF: eliminação de símbolos desnecessários, de produções epsilon, e de produções unitárias. Estudo de exemplos.

Resolução de exercícios sobre conversão de expressões regulares para DFAs minimizados, sobre escrita de gramáticas para linguagens livres de contexto, e sobre derivações com gramáticas livres de contexto.

Resolução de exercícios sobre conversão de expressões regulares para DFAs minimizados, sobre escrita de gramáticas para linguagens livres de contexto, e sobre derivações com gramáticas livres de contexto.