Lógica Matemática (COS351/COS230) - 2021/1


Engenharia da Computação e Informação/Engenharia de Controle e Automação


Esta é a página do curso de Lógica Matemática (COS351/COS230).

Nesta página vocês terão todas as informações a respeito do curso, por isso sempre estejam de olho nela.

As aulas serão ministradas de forma remota pelo Google Meet

Professor: Fábio Botler

Monitoria:

Rodrigo - rpalmeira1999@poli.ufrj.br
Horário: a definir
Grupo de WhatsApp


Ementa:

Sentido lógico-matemático convencional dos conectivos; Argumentos; Lógica sentencial; Regras de formação de fórmulas; Sistemas dedutivos; Decidibilidade da lógica sentencial; A lógica de predicados de primeira ordem; Valores-verdade; Funções de avaliação.


Horário e local das aulas:

Início: 13/07/2021
3a. e 5a., 10-12h
Sala Google Meet

Listas

Lista 1: Entregar até 05/08/2021 Gabarito
Lista 2: Entregar até 24/08/2021
Lista 3: Entregar até 23/09/2021
Lista 4: Entregar até 19/10/2021


Provas

Prova 1: 24/08/2021 - Questão aberta


Prova 2: 19/10/2021
Prova Final: 21/10/2021

As provas serão realizadas pelo Moodle


Programação esperada:

Julho
13Apresentação do curso
13, 15 Sentenças declarativas - Quadros: 13 15
20, 22, 27, 29Dedução natural - Quadros: 20 22 27 29
Agosto
3 Lógica proposicional como uma linguagem formal - Quadro: 3
5, 10, 12, 17 Semântica da lógica proposicional - Quadros: 5 10 12 17
19 Formas normais - Quadro: 19
24Prova 1
26, 31 Predicados, variáveis, quantificadores,
funções e termos - Quadros: 26 31
Setembro
2 - Quadros: 2 Lógica de predicado como uma linguagem formal
7Feriado: dia independência
9, 14, 16 Teoria da Prova e lógica de predicados - Quadros: 9 14 16
21, 23, 28 Semântica da lógica de predicados - Quadros: 21 23 28
30 Indecibilidade da lógica de predicados - Quadros: 30
Outubro
5 Indecibilidade da lógica de predicados - Quadros: 5
7Revisão - Parte 1
12Feriado: nossa senhora
14Revisão - Parte 2
19Prova 2
21Prova Final

Bibliografia

Huth, Michael, and Mark Ryan.
Logic in Computer Science: Modelling and reasoning about systems.
Cambridge university press, 2004.

Van Dalen, Dirk.
Logic and structure. Vol. 3.
Berlin: Springer, 1994.

Avigad, J., R. Y. Lewis, and F. van Doorn.
Logic and proof.
2017

Extra

Veritasium - Math Has a Fatal Flaw

Lógica de Primeira Ordem

Gödel's incompleteness theorems

Notas do professor

Sentence

Atomic sentence

Statement

Why do contradictions imply anything?

Leis de De Morgan

Overleaf

Árvores em latex: ctan.org/pkg/forest , stackexchange , exemplo da Lista 2