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


Ementa

Bem vindo ao curso Introdução às Linguagens Formais e Autômatos

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 de aulas

  • 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
Este artigo é emitido por Wikiversidade. O texto é licenciado sob Creative Commons Attribution-Share Alike 4.0. Termos adicionais podem ser aplicados aos arquivos de mídia.