Linguagens Formais e Autômatos(LFA)
| Departamento | Unidade | |||
|---|---|---|---|---|
| Ciência da Computação | CAC - Campus de Catalão | |||
| Nome da Disciplina | Código | Período | ||
| Linguagens Formais e Autômatos | 9343 e 181 | 6 | ||
| Carga Horária Semestral | Carga horária Semanal | Ano | Semestre | |
| 64h | Teórica: 4h | Práticas: 0h | 2013 | 02 |
Conteúdo:
- Introdução a Linguagens Formais e Autômatos;
- Hierarquia de Chomsky;
- Alfabetos e Linguagens;
- Gramáticas;
- Autômatos finitos e linguagens regulares;
- Máquinas de pilha e linguagens livre de contexto;
- Gramáticas LL(k) e LR(k);
- Gramáticas sensiveis ao contexto;
- Máquinas de Turing;
- Capacidade e limite de cada classe de linguagem;
- Decidibilidade e Computabilidade;
Ementa:
Hierarquia de Chomsky. Alfabetos e Linguagens. Gramáticas. Autômatos finitos e linguagens regulares; máquinas de pilha e linguagens livres de contexto, gramáticas LL(k) e LR(k); gramáticas sensíveis a contexto; máquinas de Turing. Capacidade e limite de cada classe de linguagem, Decidibilidade e Computabilidade.
Bibliografia:
- MENEZES, P. F. B. Linguagens Formais e Autômatos. Ed. Sagra Luzzato: Porto Alegre, 1997. ISBN 8524105542.
- HOPCROFT, J.; ULLMAN, J. Introdução à Teoria de Autômatos, Linguagem e Computação. Ed. Campus, Rio de Janeiro, 2002. ISBN 8535210725.