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

Dados da disciplina

Instituição Escola de Artes, Ciências e Humanidades Objetivo

Introduzir os conceitos de linguagens formais e autômatos e suas relações com linguagens de programação. Introduzir os conceitos básicos de computabilidade e complexidade, discutindo as limitações da ciência da computação.

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

Ordenar por: Aula | Título | Por data (mais novo ao mais antigo)

5 vídeos disponíveis nesta disciplina

Vídeos

ACH2043 - ITC - Aula 14: Seção 2.2 - Autômato com Pilha (Parte 1)

Marcelo de Souza Lauretto

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.

Aula 8 - vídeo 1: Introdução a gramáticas e hierarquia de Chomsky

Ariane Machado Lima

Este vídeo apresenta os conceitos básicos de gramáticas e a hierarquia de Chomsky.

Aula 8 - vídeo 2: Gramáticas regulares

Ariane Machado Lima

Este vídeo descreve os conceitos de gramáticas regulares, lineares à esquerda e lineares à direita, e suas equivalências.

Aula 7 - continuação

Ariane Machado Lima

Essa é a continuação da aula síncrona 7.

Aula 8 - vídeo 3: Equivalência entre gramáticas regulares e autômatos finitos

Ariane Machado Lima

Este vídeo apresenta a prova de equivalência entre gramáticas regulares e autômatos finitos

5 vídeos disponíveis nesta disciplina