Weby shortcut 1a5a9004da81162f034eff2fc7a06c396dfddb022021fd13958735cc25a4882f

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.
Listar Todas Voltar