Carregando
Página inicial »Exatas » Sistemas de Informação » [ACH2043-2] Introdução à Teoria da Computação

[ACH2043-2] Introdução à Teoria da Computação

Ordenar por:    Aula   |   Título   |   Por data (mais novo ao mais antigo)
8 vídeos disponíveis nesta disciplina

Vídeos

Nesta aula, apresento a 2a parte da Seção 2.1 do Livro de Michael Sipser, "Introdução à Teoria da Computação". Mais especificamente, apresento alguns exemplos e estratégias para construção de gramáticas livres-do-contexto, bem como o conceito de ambiguidade.
Nesta aula, apresento a 3a parte da Seção 2.1 do Livro de Michael Sipser, "Introdução à Teoria da Computação". Mais especificamente, apresento a definição da Forma Normal de Chomsky (FNC) e o método de conversão de gramáticas livres-do-contexto para a FNC.
Nesta aula, apresento o algoritmo CYK para reconhecimento de linguagens livres-do-contexto.
Nesta aula, apresento a 1a parte da Seção 2.2 do Livro de Michael Sipser, "Introdução à Teoria da Computação". Mais especificamente, introduzo o conceito, definição formal e exemplos de autômatos com pilha.
Essa é a continuação da aula síncrona 7.
Este vídeo apresenta os conceitos básicos de gramáticas e a hierarquia de Chomsky.
Este vídeo descreve os conceitos de gramáticas regulares, lineares à esquerda e lineares à direita, e suas equivalências.
Este vídeo apresenta a prova de equivalência entre gramáticas regulares e autômatos finitos
8 vídeos disponíveis nesta disciplina

 

Pró-Reitoria de Graduação
Telefone: +55 11 3091-9942