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
PCS3856 - Lógica Computacional (2020)
Início
Ambientes
2020
EP
PCS
PCS3856-150-2020
Tópico 1
Decidable
Decidable
Clique no link
Decidable.pdf
para ver o arquivo.
◄ Decidibilidade
Seguir para...
Seguir para...
Avisos
Fórum de notícias
Lista de Alunos Matriculados T1
Lista de Alunos Matriculados T2
Avaliação das Atividades em Sala
Notas P1 & P2
Notas Finais
Notas Finais no Júpiter 1
Notas Finais no Júpiter 2
Planejamento da Disciplina
Conjuntos, linguagens
Slides utilizados (aulas iniciais)
Diagonal de Cantor - Exemplo em sala
Linguagens Regulares
Autômatos Finitos Determinísticos
Autômatos Finitos Não-determinísticos
Expressões Regulares x Linguagens regulares
Gramáticas Regulares
Propriedades das LR
Bombeamento LR
Exemplos - Bombeamento
Minimização de estados em AF -- em Português
Linguagens Livres de Contexto
Autômato de Pilha
Gramáticas Livres de Contexto -- Árvores de derivação
PDA Accept Context Free
Context Free Pumping
Context Free Properties
DPDA
Formas Normais
Parsers
Máquinas de Turing
Apresentação sobre Máquina de Turing
Turing Machines
Turing Functions
Turing Variations
Tese de Church
Other Models
Universal Turing
Decidibilidade
Decidability Reductions
Undecidable
Elixir - Introduction
Apresentação (PDF): Functional Programming With Elixir
Clojure - getting started
Apresentação: Introduction to Clojure
Palestra sobre Clojure -- 06/02/2020
Link para um video sobre programação funcional
Livro (HTML) sobre programação em Scheme "How to Design Programs"
Livro (HTML) "Structure and Interpretation of Computer Programs" (SICP)
Simulador de MT
Datomic
Link para o Livro: Clojure for the Brave and True
1a Lista de Exercícios
2a Lista de Exercícios
3a Lista de Exercícios
4a Lista de Exercícios
5a Lista de Exercícios
Decidability Reductions ►