DISCIPLINA: LINGUAGENS FORMAIS |
CÓDIGO: 02.03.19.1.27 |
EMENTA |
---|
Conceitos básicos de linguagens (símbolo, alfabeto, cadeias elinguagens); Modelos de análise e reconhecedores de linguagens;Autômato Finito Determinístico e Não-Determinístico; Modelos de síntese de linguagens (gramáticas) e Hierarquia de Chomsky;Classes de linguagens (regulares, livres de contexto, sensíveis ao contexto, recursivas e recursivamente enumeráveis); Autômatos a Pilha; Máquinas de Turing. |