Componente Curricular |
---|
MATA50 - LINGUAGENS FORMAIS E AUTÔMATOS |
Carga Horária - Total: 68 horas | | |
---|
Teórica | Prática | Estágio | Departamento | Semestre Vigente |
---|
34 | 34 | 0 | Ciência da Computação | 2007.2 |
Ementa |
---|
Conceito de linguagem. Hierarquia de Chomsky. Linguagens regulares e expressões regulares. Reconhecedores, geradores e propriedades das linguagens discriminadas na hierarquia de Chomsky. Ambiguidade e simplificação de gramáticas livres de contexto. Formas normais de gramáticas livres de contexto. |
Programa |
---|
Objetivo |
---|
Não há Objetivo cadastrado |
Conteúdo |
---|
Não há Conteúdo cadastrado |
Bibliografia |
---|
Não há Bibliografia cadastrada |