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

Monitoria:

Lucas - storino@poli.ufrj.br
João - jpinheirolp@poli.ufrj.br
Horário: a definir
Grupo de WhatsApp

encontro do dia 06/05

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: 12/04/2022
3a. e 5a., 10-12h
Sala H213

Listas

As listas devem ser entregues pelo Moodle

Lista 1: Entregar até 17/05/2022
Lista 2: Entregar até 02/06/2022
Lista 3: Entregar até 28/06/2022
Lista 4: Entregar até 19/07/2022

Provas

Os quizes serão realizados pelo Moodle


Programação esperada:



Abril
12, 14 Semana dos calouros
12, 19Apresentação do curso
19 Sentenças declarativas
21 Feriado de Tiradentes
26, 28Dedução natural - Aula excepcionalmente remota
Maio
3 Dedução natural - Aula excepcionalmente remota Quadro
5 Dedução natural
10 Dedução natural
Entrega da Lista 1
12 Lógica proposicional como uma linguagem formal
Quiz 1
17, 19, 24, 26 Semântica da lógica proposicional
31 Formas normais
Junho
2Questão aberta 1
Entrega da Lista 2 (até 10h)
Quiz 2
7,9 Predicados, variáveis, quantificadores,
funções e termos
14 Lógica de predicado como uma linguagem formal
16Feriado de Corpus Christi
21, 23 Teoria da Prova e lógica de predicados
28 Teoria da Prova e lógica de predicados
Entrega da Lista 3
30 Semântica da lógica de predicados
Quiz 3
Julho
5 Indecibilidade da lógica de predicados
7 Não haverá aula
12 Revisão
14Não haverá aula
19Questão aberta 2
Quiz 4
Entrega da Lista 4 (até 10h)
21Revisão
26Prova 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

Última edição deste curso

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

2021