Lógica Matemática (COS351/COS230) - 2023/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 presencial

Professor: Fábio Botler

Questionário sobre o uso do tablet como quadro branco

Monitoria:

Eduardo - eduardocanova@poli.ufrj.br
Pedro - pedronunes@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: 04/04/2023
3a. e 5a., 10-12h
Sala a definir

Listas

As listas devem ser entregues pelo Moodle

Lista 1: Entregar até 02/05/2023
Lista 2: Entregar até 25/05/2023
Lista 3: Entregar até 29/06/2023
Lista 4: Entregar até 13/07/2023

Provas

Os quizes serão realizados pelo Moodle


Quadros



Programação esperada:



Abril
4 - 6 Semana dos calouros (Não haverá aula)
11Apresentação do curso
11 - 13 Sentenças declarativas
18 - 25Dedução natural (Quadros: 18/04/2023, 27/04/2023)
27 Lógica proposicional como uma linguagem formal
Maio
2 Quiz 1
Entrega da Lista 1
4 - 16 Semântica da lógica proposicional (Quadros: 04/05/2023)
18 Formas normais
23 Revisão
25Questão aberta 1
Quiz 2
Entrega da Lista 2
30 Predicados, variáveis, quantificadores,
funções e termos
Junho
1 Predicados, variáveis, quantificadores,
funções e termos
6 - 8 Não haverá aula
13 Lógica de predicado como uma linguagem formal
15 - 27 Teoria da Prova e lógica de predicados
29 Quiz 3
Entrega da Lista 3
Semântica da lógica de predicados
Julho
4 - 6 Semântica da lógica de predicados
11 Revisão
13Questão aberta 2
Quiz 4
Entrega da Lista 4
18Revisão
20Prova 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


Marcelo Gleiser - O teorema da incompletude de Gödel

Notas do professor

Sentence

Atomic sentence

Silogismo

Statement

Why do contradictions imply anything?

Leis de De Morgan

Overleaf

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

Últimas edições deste curso

2022, 2021