Lógica Computacional 1 (2024-1) - Turma 01

Table of Contents

1. Calendário SAA

2. Cronograma

  Data Assunto Resumo Arquivos
1 <2024-07-08 seg 16:00> Definição do calendário, data da prova 2 e exercícios de DN na LPO   pdf
  <2024-07-10 qua 16:00> Revisão de DN na LPO - exercícios   pdf
2 <2024-07-15 seg 16:00> Cálculo de Sequentes na Lógica Clássica link pdf
3 <2024-07-17 qua 16:00> Cálculo de Sequentes - exercícios link  
4 <2024-07-22 seg 16:00> Cálculo de Sequentes na Lógica Intuicionista link  
5 <2024-07-24 qua 16:00> Cálculo de Sequentes - exercícios link  
6 <2024-07-29 seg 16:00> Equivalência entre o Cálculo de Sequentes e Dedução Natural link pdf
7 <2024-07-31 qua 16:00> Exercícios link pdf
8 <2024-08-05 seg 16:00> Indecidibilidade da LPO (parte 1) link pdf
9 <2024-08-07 qua 16:00> Indecidibilidade da LPO (parte 2)   pdf
10 <2024-08-12 seg 16:00> Revisão para a segunda prova    
11 <2024-08-14 qua 16:00> Segunda prova    
12 <2024-08-19 seg 16:00> Revisão de menção    

2.1. Aula de [2024-07-15 seg]

  • Definimos que a data da prova 2 será marcada até o dia [2024-07-24 qua]. Fique de olho!
  • Apresentamos o Cálculo de sequentes na Lógica Clássica (pdf). Atividades sugeridas:
    • Leitura do pdf (páginas 107-116);
    • Resolver os exercícios 38, 39 e 40.

2.2. Aula de [2024-07-17 qua]

  • Resolvemos um exercício proposto pela turma (De Morgan: como propagar a negação sobre a quantificação universal) em Dedução Natural e em Cálculo de sequentes;
  • Resolvemos o exercício 38;
  • Conversamos detalhadamente sobre provas indutivas sobre estruturas recursivas. Atividade sugerida: Escrever a prova do exercício 39.

2.3. Aula de [2024-07-22 seg]

  • Nesta aula, pré-agendamos a segunda prova para o dia 14 de agosto. Esta data será confirmada (ou reajustada) na próxima aula (dia 24), e depois disto não faremos mais mudanças na data da segunda prova.

2.4. Aula de [2024-07-24 qua]

  • Fizemos a prova da equivalência entre Dedução Natural e o Cálculo de Sequentes para o caso da Lógica de Predicados Intuicionista. Atividade sugerida: Completar todos os detalhes desta prova (pdf);
  • Iniciamos a prova da equivalência entre Dedução Natural e o Cálculo de Sequentes para o caso da Lógica de Predicados Clássica;
  • Confirmada a data da segunda prova para o dia 14 de agosto!

2.5. Aula de [2024-07-29 seg]

  • Completamos a prova da equivalência entre Dedução Natural e o Cálculo de Sequentes. Atividade sugerida: Completar todos os detalhes desta prova (pdf);
  • Confirmada a data da segunda prova para o dia 14 de agosto!

2.6. Aula de [2024-07-31 qua]

  • Resolvemos alguns exercícios da lista pdf. Atividade sugerida: Resolver todos os exercícios (ver todos os pdfs disponibilizados no cronograma acima).
  • Confirmada a data da segunda prova para o dia 14 de agosto!

2.7. Aula de [2024-08-05 seg]

  • Indecidibilidade da Lógica de Primeira Ordem estabelecida via redução ao Problema da Correspondência de Post.
  • Confirmada a data da segunda prova para o dia 14 de agosto!

3. Quadro de Notas

  Matrícula Prova 1 Prova 2 Entrega Projeto Relatório Projeto Projeto Total Nota Final Menção
1 190098031         0.00 0.00 SR
2 190102845         0.00 0.00 SR
3 202037702     3.5 6.0 4.50 1.35 SR
4 211036132 2.1 3.0 3.5 6.0 4.50 3.18 MI
5 211055423 7.3 0.0 10.0 9.5 9.80 5.13 MM
6 211060568         0.00 0.00 SR
7 222001331 10.0 10.0     0.00 7.0 MS
8 222001340 1.5   7.5 8.5 7.90 2.82 II
9 222008584 2.3 0.0 7.5 8.5 7.90 3.06 MI
10 222011561 9.0 10.0 10.0 9.5 9.80 9.64 SS
11 222011580 0.4 5.0 10.0 9.5 9.80 5.06 MM
12 222011641 10.0 10.0 10.0 9.5 9.80 9.94 SS
13 222025039 7.3 7.5 7.5 8.5 7.90 7.56 MS
14 222032982 2.5 4.0 3.5 6.0 4.50 3.70 MI
15 231021469 1.0 3.0     0.00 1.50 II

Author: Flávio L. C. de Moura

Email: flaviomoura@unb.br