Curso de Teoria da Computação
R$12.99
Descrição do Curso
Iremos aprender as definições básicas de Teoria dos Autômatos, gramáticas, linguagens formais e conceitos básicos da Teoria da Computação, incluindo o alfabeto e linguagens e definições e propriedades de árvores e grafos.
Também vamos estudar as definições e propriedades de árvores e sistemas de estados finitos, além de apresentar a equivalência entre autômatos e apontar quais são as diferenças entre ambas. Vamos discorrer sobre tópicos mais complexos, como os autômatos indeterminíscos com transições espontâneas e suas propriedades.
Se você está em busca de um excelente curso de teoria da computação online, vai adorar este conteúdo.
Quais tópicos serão abordados?
Você aprenderá neste curso o seguinte conteúdo programático:
▪ FUNDAMENTOS DE AUTOMATOS FINITOS
▪ LINGUAGENS REGULARES E EXPRESSÕES REGULARES
▪ GRAMÁTICAS LIVRES DE CONTEXTO
▪ MÁQUINAS DE TURING
▪ PROBLEMAS DECIDÍVEIS E INDECIDÍVEIS
▪ COMPLEXIDADE DE TIME COMPUTACIONAL
▪ REDUÇÕES E PROBLEMAS NP-COMPLETOS
▪ TEOREMAS DE RICE E DO POSTE
▪ TEORIA DA COMPUTABILIDADE
▪ LINGUAGENS RECURSIVAMENTE ENUMERÁVEIS
▪ E MUITO MAIS!
No final do curso, você poderá...
Emitir um certificado de conclusão, válido em todo território nacional, que poderá ser usado para horas complementares da sua faculdade, prova de títulos, ascensão profissional, enriquecer seu currículo e muito mais!