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