Licenciatura: Matemática – Ciências da Computação

Ano Lectivo: 1999/00

Programa:

Chomsky. Linguagens independentes do contexto. Gramáticas lineares e linguagens regulares. Forma normal de Greibach.

Linguagens sensíveis ao contexto. Linguagens com estrutura de frase. Autómatos e respectivas linguagens.