skip to main content
Tipo de recurso Mostra resultados com: Mostra resultados com: Índice

ACH2043 - ITC - Aula 05: Seção 1.2 - Não-Determinismo (Parte 2)

Marcelo De Souza Lauretto

Disciplina ACH2043-1

e-Aulas USP - https://eaulas.usp.br/ 2020-09-24

Acesso online

  • Título:
    ACH2043 - ITC - Aula 05: Seção 1.2 - Não-Determinismo (Parte 2)
  • Autor: Marcelo De Souza Lauretto
  • Assuntos: Teoria Computação; Autômatos Finitos; Afd; Afn; Equivalência Entre Autômatos Determinísticos Não Determinísticos
  • Tipo de Vídeo: Aula
  • É parte de: Disciplina ACH2043-1
  • Descrição: Nesta aula, continuamos o estudo da Seção 1.2 do Livro de Michael Sipser, "Introdução à Teoria da Computação". Apresentamos aqui a demonstração de que todo autômato finito não-determinístico (AFN) possui um autômato finito determinístico (AFN) equivalente.
  • Títulos relacionados: Vídeo 1; Disciplina ACH2043-1
  • Editor: e-Aulas USP - https://eaulas.usp.br/
  • Data de criação/publicação: 2020-09-24
  • Formato: Vídeo
  • Idioma: PT BR

Buscando em bases de dados remotas. Favor aguardar.