LÓGICA I. André Pontes

Documentos relacionados
Lógica e Metodologia Jurídica

Cálculo proposicional

Dedução Natural e Sistema Axiomático Pa(Capítulo 6)

Resumo de Filosofia. Preposição frase declarativa com um certo valor de verdade

VERDADE E VALIDADE, PROPOSIÇÃO E ARGUMENTO

MD Lógica de Proposições Quantificadas Cálculo de Predicados 1

NHI Lógica Básica (Lógica Clássica de Primeira Ordem)

Lógica: Quadrado lógico:

COLÉGIO SHALOM ENSINO MEDIO 1 ANO - filosofia. Profº: TONHÃO Disciplina: FILOSOFIA Aluno (a):. No.

Matemática Computacional. Introdução

Cálculo proposicional

Lógica Dedutiva e Falácias

Expandindo o Vocabulário. Tópicos Adicionais. Autor: Prof. Francisco Bruno Holanda Revisor: Prof. Antônio Caminha Muniz Neto. 12 de junho de 2019

Lógica e Metodologia Jurídica

Alfabeto da Lógica Proposicional

Lógica Matemática e Computacional. 3.1 Relações lógicas de Euler

Lógica Proposicional

3.4 Fundamentos de lógica paraconsistente

Lógica e Metodologia Jurídica

Matemática Régis Cortes. Lógica matemática

Programação em Lógica. UCPEL/CPOLI/BCC Lógica para Ciência da Computação Luiz A M Palazzo Maio de 2010

Lógica Matemática. Definição. Origem. Introdução

Lógica. Cálculo Proposicional. Introdução

Lógica e Raciocínio. Introdução. Universidade da Madeira.

Súmario APRESENTAÇÃO DA COLEÇÃO...13

Resumo aula. Conceituação; Origem; Lógica de programação; Argumentos; Lógica simbólica; Dedutivos; Indutivos;

Lógica para Computação (IF61B) Introdução à Lógica

Sumário. Os Enigmas de Sherazade I Ele fala a verdade ou mente? I I Um truque com os números... 14

INF 1771 Inteligência Artificial

Lógica. Fernando Fontes. Universidade do Minho. Fernando Fontes (Universidade do Minho) Lógica 1 / 65

Lógica Computacional

Lógica. Professor Mauro Cesar Scheer

01/09/2014. Capítulo 1. A linguagem da Lógica Proposicional

n. 18 ALGUNS TERMOS...

3.3 Cálculo proposicional clássico

ÍNDICE. Lição 8 Conceitos Fundamentais da Teoria dos Conjuntos 49. Representação Simbólica dos Conceitos Fundamentais da Teoria dos

Fundamentos da Computação 1. Introdução a Argumentos

Lógica Formal. Matemática Discreta. Prof Marcelo Maraschin de Souza

Introdução. História. História 18/03/2012. Lógica para Ciência da Computação. O que é Lógica?

Fundamentos de Lógica Lógica Proposicional

Lógica Proposicional Sintaxe

Lógica Matemática e Computacional. 3 Silogismo Categórico

Indução Matemática. George Darmiton da Cunha Cavalcanti CIn - UFPE

Ao utilizarmos os dados do problema para chegarmos a uma conclusão, estamos usando o raciocínio lógico.

Exercícios de lógica -sensibilização

LÓGICA I ANDRÉ PONTES

Cálculo de Predicados

3 Cálculo Proposicional

INTRODUÇÃO A LÓGICA. Prof. André Aparecido da Silva Disponível em:

A METAFÍSICA E A TEORIA DAS QUATRO CAUSAS

Dedução Natural LÓGICA APLICADA A COMPUTAÇÃO. Professor: Rosalvo Ferreira de Oliveira Neto

Ficha Informativa sobre Lógica

Afirmação verdadeira: frase, falada ou escrita, que declara um facto que é aceite no momento em que é ouvido ou lido.

Lógica e Computação. Uma Perspectiva Histórica

Lógica para Computação Introdução. José Gustavo de Souza Paiva

Fundamentos de Lógica e Algoritmos. Aula 1.2 Introdução a Lógica Booleana. Prof. Dr. Bruno Moreno

Lógica predicados. Lógica predicados (continuação)

INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA

Inferências No momento em que a mulher descobre marcas de baton desconhecido no colarinho do marido, produz-se (entre outras coisas) a inferência.

Fórmulas da lógica proposicional

Filosofia. Lógica. Lógica. Prof. José Fernando da Silva. Lógica:Proposições categoriais e silogismo aristotélico

Introdução à Lógica Matemática

Fundamentos de Lógica Matemática

Introdução à Lógica Proposicional Sintaxe

Lógica. História da Lógica

1 Lógica de primeira ordem

Introdução à Logica Computacional. Aula 1 Ana Cristina Bicharra Garcia Segundas & Quartas 16:00-18:00

Lógicas não clássicas

2 Lógica Fuzzy. 2 Lógica Fuzzy. Sintaxe da linguagem

Teoremas de Incompletude de Gödel e os Fundamentos da Matemática

Lógica Computacional DCC/FCUP 2017/18

Breve Resumo das Regras do Silogismo Aristotélico. Paulo Margutti FAJE

Lógica Computacional Aula 1

Lógica Proposicional. Prof. Dr. Silvio do Lago Pereira. Departamento de Tecnologia da Informação Faculdade de Tecnologia de São Paulo

Matemática Discreta - 04

O que é lógica? Lógica é a análise de métodos de raciocínio. Lívia Lopes Azevedo

Filosofia (aula 9) Dimmy Chaar Prof. de Filosofia. SAE

Antonio Paulo Muccillo de Medeiros

Introdução ao Curso. Área de Teoria DCC/UFMG 2019/01. Introdução à Lógica Computacional Introdução ao Curso Área de Teoria DCC/UFMG /01 1 / 22

Lógica e estruturação PROFESSOR NICHOLAS GABRIEL MINOTTI LOPES FERREIRA

Matemática para controle:

A Importância da Lógica para o Ensino da Matemática

ÍNDICE. Bibliografia CRES-FIL11 Ideias de Ler

Projeto Testes Intermédios 2011/2012

Transcrição:

LÓGICA I André Pontes

1. Conceitos fundamentais

O que é a Lógica? A LÓGICA ENQUANTO DISCIPLINA Estudo das leis de preservação da verdade. [Frege; O Pensamento] Estudo das formas válidas de argumentos. Todo A é B Todo B é C Todo A é C A B B C A C C B A Note! A lógica enquanto sistema ou linguagem formal não é unívoca. Há diversas lógicas!

A lógica enquanto sistema ou linguagem formal A lógica tomada como um sistema formal de inferência não é unívoca. Existem diferente sistemas lógicos: Lógica Lógica Proposicional Lógica de Predicados Lógica Modal Lógica Epistêmica Lógica Deôntica Lógica Paraconsistente Lógica Quântica Disciplina de Interesse Geral Geral Metafísica Teoria do Conhecimento Ética Geral Física Quântica

É um sistema simbólico composto de: SINTAXE Alfabeto. Regras de formação de fórmulas. Regras de inferência (...de derivação de fórmulas). SEMÂNTICA Função Interpretativa; modelos; etc. PRAGMÁTICA O que é uma linguagem?

Definindo argumento Um argumento é uma sequência finita de sentenças de uma dada linguagem, 1,..., n, onde as n primeiras sentenças são ditas as premissas do argumento e a sentença, a conclusão. Outras formas de expressar um argumento: 1,..., n, portanto 1 n

Dedução e Indução Argumentos Dedutivos: a conclusão é uma consequência lógica das premissas. Não é possível que as premissas sejam verdadeiras e a conclusão falsa. Todo homem é mortal Sócrates é homem Sócrates é mortal Argumentos indutivos: a conclusão não é obtida como uma consequência lógica das premissas, mas por generalização. É possível que todas as premissas sejam verdadeiras e a conclusão falsa. Em sua crítica, Hume afirmava que, em argumentos indutivos, a conclusão está fundada no hábito, sendo, portanto, uma consequência de natureza psicológica. [Investigação acerca do entendimento humano] João é mortal; Pedro é mortal; Maria é mortal;... ; Logo, todo ser humano é mortal. João é amazonense; Pedro é amazonense; Maria é amazonense;... ; Logo, todo ser humano é amazonense.

Validade, Correção e Verdade Argumento-esquema Todo A é B Todo B é C Todo A é C Argumento 1 Todo manauara é amazonense Todo amazonense é brasileiro Todo manauara é brasileiro Argumento 2 Todo brasileiro é amazonense Todo amazonense é manauara Todo brasileiro é manauara Válido X Validade A forma lógica do argumento preserva verdade. [topic-neutral] Válido Correto Correção O argumento, além de válido, possui premissas e conclusões verdadeiras. Válido Incorreto Verdadeiro/Falso Aplicado a sentenças. Uma sentença é verdadeira quando ela corresponde a um fato.

Aspectos da lógica enquanto disciplina A lógica é uma ciência formal: ela se ocupa da análise das formas válidas de argumento [topic-neutral]; não de conteúdo. A lógica é normativa! Ela não é uma descrição de como os seres humanos de fato raciocinam, mas como eles deveriam raciocinar.

Consequência dedutiva ( ) Uma sentença é consequência dedutiva de um conjunto de sentenças se, e somente se, há uma derivação formal de a partir de. Em termos formais temos: Alguns teoremas: ( ) ( ; ) monotonicidade Note! Cons. Dedutiva é um conceito sintático. Principais conceitos associados: prova;

Consequência semântica ( ) Uma sentença é consequência semântica de um conjunto de sentenças se, e somente se, todo modelo que satisfaz que torna todas as sentenças de simultaneamente verdadeiras também satisfaz, ou seja, torna verdadeira,. Em termos formais temos: Alguns teoremas: Note! Cons. Semântica, como o próprio nome já deixa claro, é um conceito semântico. Principais conceitos associados: modelo; interpretação;

Correlacionando e Correção [Corretude]: dizemos que um sistema formal S é correto caso s, então s Um sistema formal S é dito correto, caso toda sentença que possa ser provada em S possua também um modelo que a satisfaça, ou seja, que torne-a verdadeira. Completude: dizemos que um sistema formal S é completo s, então s Um sistema formal S é dito completo, caso toda sentença que possua um modelo em S que a satisfaça ou seja, que torne-a verdadeira possa também ser provada em S.

Ramos da Lógica Teoria dos Conjuntos. Teoria da Prova. Teoria dos Modelos. Teoria da Computabilidade.

Diferenciando prova de experimento Quanto à descrição: uma descrição de uma prova, caso executada com riqueza suficiente de detalhes, já é uma prova. Uma descrição de um experimento, por mais detalhada que ela seja, jamais é um experimento. Quanto à repetição: uma repetição de uma prova deve derivar sempre no mesmo resultado, ao passo que na repetição de um experimento não há garantia de que o resultado final seja o mesmo. Quanto ao erro: se há um erro em uma prova, a rigor, ela não é uma prova. Por outro lado, um erro em um experimento não o descredencia enquanto experimento.

Condições necessárias e Condições suficientes Satisfazer uma propriedade F é uma condição necessária para uma entidade a ter uma propriedade G, caso seja impossível a ser um G sem que a seja um F. ex.: Ser filiado a um partido político é uma condição necessária para que alguém seja presidente do Brasil. Satisfazer uma propriedade F é uma condição suficiente para uma entidade a ter uma propriedade G, caso seja impossível a ser um F sem que a seja um G. ex.: ser uma baleia é uma condição suficiente para que um animal seja um mamífero. Satisfazer uma propriedade F é uma condição necessária e suficiente para uma entidade a ter uma propriedade G, caso seja impossível a ser um G sem que a seja um F, e também impossível que a seja um F sem que seja igualmente um G. ex.: ter a soma dos ângulos internos igual a 180 é uma condição necessária e suficiente para que algo seja um triângulo. Aplicações em Filosofia: A essência de uma entidade a é uma condição necessária e suficiente de existência de a.

Condições necessárias e Condições suficientes O desconhecimento da distinção entre condições necessárias e suficientes é fonte de algumas falácias. Se A, então B não A não B Falácia da negação do antecedente ex.: Se reduzirmos a maioridade penal, poderemos punir adolescentes que cometeram atos infracionais Não reduzimos a maioridade penal Não podemos punir adolescente que cometeram atos infracionais

Por que a lógica interessa à filosofia? Análise da validade e correção de argumentos; identificação de contradições; derivação das consequências de teses; dentre outros. A lógica está para a filosofia assim como a matemática está para a física! Resolução de ambiguidades. (i) x(tx y(dy Axy)) (ii) y x(tx Dy Axy) Todo teísta acredita em um Deus

Por que a lógica interessa à filosofia? A análise e solução de paradoxos Um paradoxo é um argumento válido cujas premissas são aceitas como verdadeiras, mas a conclusão é claramente falsa. Ao encontrarmos um paradoxo somos forçados a repensar e aprimorar os conceitos básicos de nossas teorias. Isso quase sempre representa avanço científico e filosófico. Ex.: Os Paradoxos do movimento de Zenão: Aquiles e a tartaruga; o paradoxo da flecha. Solução! Cálculo Infinitesimal (Leibniz) e a noção de limite: soma de infinitas de divisões tende a um limite. 1 + 1 + 1 + 1 + 1 +... + 1 2 4 8 16 32 2n... = 1 A soma de infinitas partes finitas é um todo finito!

2. Silogismos Aristotélicos

As sentenças básicas dos Silogismos Os silogismo aristotélicos são construídos a partir de combinações de quatro sentenças básicas: Universais afirmativas (A): Particulares afirmativas (I): Universais negativas (E): Particulares negativas (O): Todo A é B Algum A é B Nenhum A é B Algum A não é B A escolha das letras deve-se as palavras latinas: AFIRMO (Universais e particular afirmativas) NEGO (Universais e particular negativas)

Quadrado Lógico Aristotélico (A) Todo A é B contrárias (E) Nenhum A é B subalternas contraditórias subalternas (I) Algum A é B subcontrárias (O) Algum A não é B

2.1 Diagramas de Euler-Venn e os Silogismos

Usando diagramas de Euler em Silogismos As quatro sentenças básicas dos silogismos podem ser modeladas por intermédio de diagramas de Euler: *assumindo A, B e C como conjuntos não vazios. Todo A é B Algum A é B Nenhum A é B Algum A não é B (1) A B (1) A B A B (1) A B (2) A B (2) A B (2) A = B (3) B A (3) B A

Diagramas de Euler e a Filosofia No livro What makes biology unique?, o biólogo evolucionista Ernst Mayr critica a concepção aristotélica de espécie baseada na noção de propriedades essenciais. Mayr afirmar que esta noção é incompatível com a concepção evolutiva de espécie. Essa incompatibilidade pode ser expressa a partir dos diagramas abaixo.

Diagramas de Euler explicam o que os alunos acham que acontecem nas provas

Mas a verdade sobre as provas é que...