Introdução às Linguagens Formais e Autômatos

Ementa

Objetivo

Introduzir o aluno nos conceitos de linguagem dentro da área da matemática e da computação e do uso de máquinas de estados (autômatos)

Nível do curso

Superior.

Índice

• Introdução
• Fundamentos Matemáticos
• Linguagens
• Linguagens Regulares
• Máquinas de Estados (Autômatos)
  • Autômatos Finitos Determinísticos
  • Autômatos Finitos Não-Determinísticos
  • Autômatos Finitos Com Movimentos Vazios
  • Expressoes Regulares
  • Gramáticas Regulares
  • Máquina de Mealy e Máquina de Moore
• Linguagens Livres de Contexto
  • Autômatos Com Pilha
• Máquinas de Turing
• Hierarquia de Chomsky
• Hipótese de Church