Skip to main content
Side panel
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
English (en)
Deutsch (de)
English (en)
Español - Internacional (es)
Français (fr)
Italiano (it)
Português - Brasil (pt_br)
Search
Close
Search
Toggle search input
Acessar
ACH2043 - Introdução à Teoria da Computação (2018)
Home
Courses
2018
EACH
ACH
ACH2043-202-2018
Aulas 09 a 14: Gramáticas, Linguagens Livres de Co...
Aula 10 - Cap 2.1 - Gramáticas Livres de Contexto
Aula 10 - Cap 2.1 - Gramáticas Livres de Contexto
Click
ACH2043-Aula10-Cap2.1-GramaticasLivresDeContexto.pdf
link to view the file.
◄ Artigos legais sobre Gramáticas
Jump to...
Jump to...
Avisos
Notas P1 a PSub
Aula 01 - Introdução à disciplina e a autômatos finitos
Aula 02 - Cap 1.1 e 1.2 - Autômatos Determinísticos e Não Determinísticos
Aula 03 - Equivalência entre AFDs e AFNs
Aula 04 - Fechamentos da classe de linguagens regulares
Aula 05 - Expressões regulares (parte 1)
Aula 06 - Cap 1.3 Expressões regulares (parte 2) e Cap 1.4 - Linguagens não regulares (lema do bombeamento)
Aula 07 - Exercícios e Transdutores
Aula 08 - HMMs
Artigos legais sobre Autômatos Finitos
Aula 09 - Gramáticas
Artigos legais sobre Gramáticas
Aula 11 - Analisador sintático CYK e Cap 2.2 - Autômato com pilha (parte 1)
Aula 12 - cap 2.2 - Autômatos com Pilha (parte 2)
Aula 13 - cap 2.2 - Autômatos com Pilha (parte 3)
Aula 14 - Linguagens NÃO Livres de Contexto
Aulas 15 e 16 - Cap 3.1 - Máquinas de Turing
Aula 17 - Cap 3.2 - Variantes de Máquinas de Turing (parte 1)
Aula 18 - Cap 3.2 (cont) - Variantes da Máquina de Turing (enumeradores) e Linguagens Sensíveis ao Contexto
Artigo "The language of genes"
Aula 19 - Cap 3.3 - A Definição de Algoritmo
Aula 20 - Cap 4.1 - Linguagens Decidíveis
Aula 21 - Cap 4.2 - Linguagens NÃO Turing-reconhecíveis
Aula 22 - Cap 4.2 - O Problema da Parada
Aula 23 - Cap 5.1 e 5.3 - Problemas indecidíveis e Redução por Mapeamento
Aula 24 - Redução por mapeamento
Aula 25 - Cap 7 - Complexidade
Aula 11 - Analisador sintático CYK e Cap 2.2 - Autômato com pilha (parte 1) ►