Ir para o conteúdo principal
Painel lateral
Disciplinas »
2024
2023
2022
2021
2020
2019
2018
2017
2016
2015
2014
2013
2012
AACCs/FFLCH
Pró-Reitoria de Pós-Graduação
Outros
Suporte »
Acesso
Perfis
Ouvintes
Docentes
Criação de Disciplinas da USP
Documentação
HelpDesk e Contato
Guia de uso
Sobre
Português - Brasil (pt_br)
Deutsch (de)
English (en)
Español - Internacional (es)
Français (fr)
Italiano (it)
Português - Brasil (pt_br)
Buscar
Fechar
Buscar
Alternar entrada de pesquisa
Acessar
ACH2043 - Introdução à Teoria da Computação (2024)
Início
Ambientes
2024
EACH
ACH
ACH2043-102-2024
Linguagens regulares (aulas 2 a 10a)
Programação
Geral
Introdução (aula 1)
Linguagens regulares (aulas 2 a 10a)
Ling. livres de contexto (aulas 10b a 15)
Máquinas de Turing - Ling. sensíveis ao contexto e irrestritas (aulas 16 a 18)
Computabilidade (aulas 19 a 24)
Complexidade (aula 25)
Aula 2: Autômatos finitos
Arquivo
Aula 3: Autômatos finitos determinísticos (AFDs)
Arquivo
Aula 4: Autômatos finitos não-determinísticos (AFNs)
Arquivo
Aula 5: Equivalência entre AFDs e AFNs
Arquivo
Aula 6: Fechamentos de linguagens regulares
Arquivo
Aula 7: Expressões regulares
Arquivo
Aula 8: Gramáticas Regulares
Arquivo
Aula 9: Linguagens não regulares
Arquivo
Aula 10a: Como implementar AFDs
Arquivo
Alguns exercícios resolvidos - Cap 1 Sipser (parte 1)
Arquivo
Alguns exercícios resolvidos - Cap 1 Sipser (parte 2)
Arquivo
◄
Introdução (aula 1)
Seguir para...
Geral
Introdução (aula 1)
Linguagens regulares (aulas 2 a 10a)
Ling. livres de contexto (aulas 10b a 15)
Máquinas de Turing - Ling. sensíveis ao contexto e irrestritas (aulas 16 a 18)
Computabilidade (aulas 19 a 24)
Complexidade (aula 25)
►
Ling. livres de contexto (aulas 10b a 15)