FUNDAMENTOS DA COMPUTAÇÃO - Linguagens Formais, Autômatos e Computabilidade - Githubissues

wagners32 / roadmap

0 stars 0 forks source link

FUNDAMENTOS DA COMPUTAÇÃO - Linguagens Formais, Autômatos e Computabilidade #13

Closed wagners32 closed 1 year ago

wagners32 commented 1 year ago

[ ] Gramáticas.
[ ] Linguagens Regulares, Livres-de-Contexto e Sensíveis-ao-Contexto.
[ ] Tipos de Reconhecedores.
[ ] Operações com Linguagens.
[ ] Propriedades das Linguagens.
[ ] Autômatos de Estados Finitos Determinístico e não Determinístico.
[ ] Autômatos de Pilha.
[ ] Máquina de Turing.
[ ] Hierarquia de Chomsky.
[ ] Funções Recursivas. Tese de Church.
[ ] Problemas Indecidíveis.
[ ] Teorema da Incompletude de Godel.
[ ] Classes de Problemas P, NP, NP Completo e NP-Difícil.
[ ] Métodos de Redução de Problemas.