(tradução de Leonor Moura)

Documentos relacionados
Lógica Proposicional

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

Capítulo 3 Lógica de Primeira Ordem

Lógica Computacional

Fundamentos de Lógica Matemática

Lógica Computacional

3.4 Fundamentos de lógica paraconsistente

1 Lógica de primeira ordem

Matemática para Ciência de Computadores

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

Como podemos provar que este programa termina com x = 100. Correr o programa seguindo a sua semântica operacional é uma opção.

Lógica para Computação

Lógica Computacional 1 Turma A Primeira Prova (Gabarito)

2 AULA. Conectivos e Quantificadores. lógicas. LIVRO. META: Introduzir os conectivos e quantificadores

Lógica dos Quantificadores: refutação

Lógica Computacional

Departamento de Matemática Universidade do Minho, Braga 2009 /2010. Cálculo de Predicados de Primeira-Ordem da Lógica Clássica p.

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

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

RACIOCÍNIO LÓGICO. Quantificadores. Prof. Renato Oliveira

IME, UFF 3 de junho de 2014

Lógica Computacional

LÓGICA I. André Pontes

anti-simétrica, com elemento mínimo e tal que, dados n, n, n N, se

Quantificadores Modulados e o Método da Semântica de Sociedades

IME, UFF 10 de dezembro de 2013

3.3 Cálculo proposicional clássico

Métodos de Verificação

Linguagens Lógicas. Aluno: Victor Rocha

Introdução à Lógica Proposicional Sintaxe

Nelma Moreira. Aula 17

Nelma Moreira. Departamento de Ciência de Computadores da FCUP. Aula 12

Lógica Computacional

Lógica Computacional

Lógica Computacional

UMA PROVA DE CONSISTÊNCIA

Lógica dos Quantificadores: sintaxe

Lógica de primeira ordem

Lógica Computacional (CC2003)

Tópicos de Matemática. Teoria elementar de conjuntos

Lógica de Primeira Ordem -3

Sistema dedutivo. Sistema dedutivo

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

Lógica Computacional

Lógica Computacional DCC/FCUP 2017/18

LÓGICA APLICADA A COMPUTAÇÃO

A LINGUAGEM DO DISCURSO MATEMÁTICO E SUA LÓGICA

Aula 8: Tableaux Analíticos

Inteligência Artificial IA IV. RACIOCÍNIO BASEADO EM REGRAS

fragmentos dos diálogos categorias e obras da exortativas interpretação aristóteles introdução, tradução e notas ricardo santos tradução ( universidad

Cálculo proposicional

Lógica Computacional

Interpretações, cap. 8 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani

Introdução à Lógica de Predicados

Lógica Computacional

INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA

Lógica Computacional DCC/FCUP 2017/18

Cálculo de Predicados

Lógicas Construtivas: Intuicionismo, uma

Lógica Matemática - Quantificadores

Fundamentos 1. Lógica de Predicados

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

Baseado nos slides de Tom Lenarts (IRIDIA) e Lin Zuoquan(PeckingUniversity) Capítulo 11

Lógica Computacional

5 Sentenças fundadas e sentenças infundadas

3 Problema de decisão em esquemas conceituais

Gestão Empresarial Prof. Ânderson Vieira

Lógica proposicional. Capítulo 1

RACIOCÍNIO ANALÍTICO COMUNICAÇÃO EFICIENTE DE ARGUMENTOS - LINGUAGEM- Professor Josimar Padilha

Raciocínio por Tablôs pela Forma Direta

Lógica: Quadrado lógico:

FICHA de AVALIAÇÃO de MATEMÁTICA A 10.º Ano Versão 2

n. 18 ALGUNS TERMOS...

Lista 1 - Bases Matemáticas

Este número é racional ou irracional. Se 2. é racional então basta tomar b = c = 2. Vem b c = 2. é irracional, então seja b = = 2, que é racional

O TRATAMENTO MATERIAL DA LPC Valorações como interpretações para a linguagem.

Lógica e Metodologia Jurídica

A LÓGICA EPISTÊMICA DE HINTIKKA E A DEFINIÇÃO CLÁSSICA DE CONHECIMENTO. Resumo

Os Fundamentos: Lógica de Predicados

Lógica para Programação

Lógica dos Conectivos: demonstrações indiretas

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

Conteúdo. Correção de Exercício Quantificadores Rosen (pg 33) Tradução Português Lógica Rosen (pg 42)

Apresentação do curso

Negação em Logical Forms.

Unidade 1 - Elementos de Lógica e Linguagem Matemáticas. Exemplo. O significado das palavras. Matemática Básica linguagem do cotidiano

Lista 2 - Bases Matemáticas

Lógica Computacional

Lógica de Predicados

Bases Matemáticas. Como o Conhecimento Matemático é Construído. Aula 2 Métodos de Demonstração. Rodrigo Hausen. Definições Axiomas.

OPERADORES MODAIS (NA INTERFACE LÓGICA E LINGUAGEM NATURAL)

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

NOÇÕES DE LÓGICA MATEMÁTICA. O CÁLCULO DE PREDICADOS DE 1 a ORDEM

Lógica Computacional

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

Transcrição:

A lógica da ficção. Uma abordagem dialógica por Juan Redmond http://stl.recherche.univlille3.fr/sitespersonnels/rahman/rahmancollaborateurscadreprincipal.html (tradução de Leonor Moura) Imagem 1 O objectivo da minha comunicação é demonstrar a necessidade de aprofundar a abordagem dinâmica da dialógica na lógica livre. Esta finalidade pode ter diferentes motivações, que podem ser filosóficas, lógicas epistémicas e metafísicas. Aqui vamos limitarnos às motivações lógicas. Esta dinâmica deve permitir explicitar uma das relações cruciais à noção de quantificador, a saber, a relação entre acções e proposições, mais especificamente, a relação entre a escolha de um termo individual e a asserção de uma proposição resultante dessa escolha. Em primeiro lugar, relembremos que o cálculo clássico e intuicionista standard não permite explicitar esta relação entre a escolha e a proposição que daí resulta. A) Vejamos como no cálculo clássico e intuicionista standard a escolha é de uma certa forma assumida, a saber, ela não figura na linguagem objecto. Imagem 2 As regras do quadro de Smullyan são: xφ Φ[x/k 1 ] xφ Φ[x/k 1 ] xφ xφ k 1 est nouvelle Pour k 1 quelconque Pour k 1 quelconque k 1 est nouvelle Observemos, por exemplo, o seguinte exercício : Imagem 3 De modo a provar Φ[x/k 1 ] xφ["se k1 verifica Φ, então existe um indivíduo que verifica Φ"] 1. Φ[x/k 1 ] 2. xφ 3. Φ[x/k 1 ] 4. fechado Neste exercício a acção de ter escolhido Para k 1 alguém [Imagem 4] ou k 1 é nova não figura na sintaxe da prova. [a escolha pertence à semântica do quadro mas desaparece na prova] [Cálculo do sequente: Anexo III]

B) Contudo podemos tornar esta escolha manifesta, introduzindoa na linguagem objecto. Mas caso consideremos a escolha de um indivíduo como uma permissa que condiciona a introdução do quantificador existêncial, desembocamos num outro tipo de lógica. Imagem 5 Foi Jaskowski (1934) 1 o primeiro a abordar sintacticamente esta ideia através do seu cálculo de dedução natural. Este cálculo permite dois tipos de hipóteses: i) a hipótese de uma fórmula ( adicionando o prefixo S) ou ii) a hipótese dos termos singulares (adicionando o símbolo T). Era justamente com esta última hipótese que ele dava conta (ou exprimia) a escolha de k 1. Nas regras do seu sistema ele explicita que Φ[x/k 1 ] resulta de xφ e de Tk 1. A consequência sintática é o teorema seguinte: [Image ] ( xφ Tk 1 ) Φ[x/k 1 ] Este teorema impede a validade de um certo tipo de fórmulas, como a da especificação. [Imagem 7] xφ Φ[x/k 1 ] que é precisamente o ponto mais determinante porque nos conduz directamente à lógica livre. [Imagem 8]. Ela é denominada desta forma porque é livre de compromisso ontológico. Tratase de um sistema formal da teoria da quantificação, com ou sem identidade, no qual existe o direito de pensar em termos singulres e em circunstâncias determinadas como não fazendo referência a quaisquer objectos existentes e sem que as proposições que daí resultam sejam falsas. Numa primeira abordagem da lógica livre mantemos a linguagem da lógica de primeira ordem com identidade e juntamos um novo predicado monadico E! Este permite construir a seguinte definição : [Image 9] E!k 1 = def x(x=k 1 ). Esta definição sugerida pela primeira vez por Jaakko Hintikka 2, embora tenha sido agregada à linguagem de primeira ordem com identidade, é seguramente inaceitável na lógica clássica. A razão é a seguinte: se na lógica clássica x(x=k 1 ) é um teorema, o mesmo não é verdade na lógica livre uma vez que k 1 não tem carga existêncial, o que faz desta definição uma expressão muito pertinente para a lógica livre. Enquanto E!k 1 será logicamente verdadeiro na lógica clássica, pouco importando o ki escolhido, o mesmo não se passa na lógica livre uma vez que os nomes próprios não têm todos carga existêncial. O quadro seguinte mostranos a junção de um tal predicado restritivo e o cálculo de sequente: [Image 10] Tableau à maneira de Smullyan para a lógica livre : xφ xφ xφ E! k 1 Φ[x/k 1 ] E! k 1 Φ[x/k 1 ] E! k 1 k 1 é nova Para k 1 uma qualquer Para k 1 uma qualquer xφ E! k 1 k 1 é nova Ou k 1 verifica Φ[x/k 1 ] ou ou k 1 não existe [Só existem duas possibilidades: ou não existe, ou existe e eu posso exemplificar (instatiation] [Resolver uma fórmula do tipo ou estendendo o ramo no qual ele chega com uma instanciação de Φ e na hipótese k 1 denota um objecto] 1 Jaskowski S. On the rules of supposition in formal logic Studia Logica I, 532. 2 Jaakko Hintikka, On the logic of existence and necessity I: Existence, The Monist, 50 (19), pp. 557.

Podemos agora fazer duas observações: em primeiro lugar ele segue a indicação em metalinguagem; em segundo lugar a introdução de E não reflecte o dinamismo próprio de uma escolha, mas mostra apenas o resultado desta escolha. Uma primeira consequência desta abordagem é pôr em causa os dois teoremas da lógica clássica e intuicionista designados de Especificação e Particularizão. [Imagem 11] Epecificação: xφ Φ[x/k 1 ] Particularização: Φ[x/k 1 ] xφ Ambos os teoremas implicam um compromisso ontológico daquilo que foi dito anteriormente. Os dois são, naturalmente, inválidos em lógica livre. [Imagem 12] Mesmo se existe de alguma forma a evocação da origem de k 1, é a abordagem dialógica que nos dá novos esclarecimentos. Como recentemente Van Benthem notou, a teoria dos jogos permite explicitar a relação crucial para a noção de quantificador, a saber a relação entre acções e proposições. A ideia que nós defendemos aqui é a de que a dialógica constitui o quadro ideal de explicitação desta relação em que a escolha é parte constitutiva da semântica dialógica. De modo a apresentar brevemente esta abordagem, nós seguimos principalmente as teorias de Shahid Rahman no seu artigo denominado Frege s Nightmare ( O pesadelo de Frege), uma lógica de base intuicionista, livre e paraconsistente. [Image 13] A dialógica entende a lógica como uma noção pragmática em si mesma que se apresenta como uma argumentação em forma de diálogo. Este diálogo desenvolvese entre duas partes. Um Proponente que defende uma tese e um Oponente que ataca esta tese. A tese é válida se e apenas se o Proponente consegue defendêla contra todas as possíveis críticas que são permitidas ao Oponente. Na lógica dialógica o significado dos operadores lógicos é dado por dois tipos de regras. Aquelas que determinam o seu significado local (regras dos operadores lógicos) e as regras que determinam o seu significado global (regras estruturais). [Image 14] Regras dos operadores lógicos: uma forma argumentativa, ou regra de operador lógico, é uma descrição abstracta do modo como podemos criticar uma fórmula (Ataque), em função do seu conector principal, e responder a estas críticas (Defesa). É uma descrição abstracta no sentido em que não contem nenhuma referência a um contexto de jogo determinado. Vejamos aqui as regras: [Image 15] As regras mais importantes para nós são aquelas que correspondem ao quantificador existencial e universal. [Image 1] Asserção Ataque Defesa X!A B Y? X!A ou X!B X!A B Y?L ou Y?R (o defensor escolheu) X!A respectivamente X!B X!A B Y!A X!B X! A Y!A Não há defesa X! xa Y? x/k X!A[x/k]

A escolha é para aquele que ataca a fórmula X! xa Y! X!A[x/k] A escolha é para aquele que defende a fórmula [Image 17] a. O jogador X jogou uma expressão quantificada universalmente. b. O Jogador Y ataca a formula jogada por X pedindolhe que instancie (exemplifique) o quantificador com uma constante. Aqui, é o jogador Y que escolhe a constante k. c. O jogador X defendese do ataque com uma instanciação (exemplificação) com k que Y escolheu. a. O jogador X jogou uma expressão quantificada existencialmente. b. O jogador Y ataca a fórmula pedindo ao jogador X de instanciar (exemplificar) o quantificador com uma constante. c. O jogador X defendese portanto do ataque através de uma instanciação (exemplificação). E aqui, é o defensor que tem a escolha da constante. A regra mais importante para termos uma lógica livre é: Definição (introdução): Dizemos introduzir com um termo singular ki jogado por X se: a) X afirma a fórmula A[x/ki] para defender uma fórmula existêncial xa ou b) X ataca uma fórmula xa avec <?x/ki>, não tendo sido utilizado ki anteriormente. Para além disto, dizemos que uma fórmula atómica é introduzida por X se ela foi afirmada por X e não foi afirmada anteriormente no jogo. RS5: Apenas O pode introduzir termos individuais. [Image 19] Escolhemos um exemplo para mostrar como se desenvolve uma prova dialógica e também para sublinhar o ponto central da nossa comunicação que consiste na necessidade de uma aborgadem dialógica mais dinâmica. O P x(ax xax) 0 1? 0 Ak 1 xax 2 3 Ak 1 2 xax 4 5?k 2 4 Ak 2 8 Ak 2 xax 7 Ak 2 Para a lógica clássica a fórmula é válida. Para a lógica intuicionista ela não o é. Para a lógica livre, e de acordo com a apresentação feita no artigo Frege s Nightmare,(O pesadelo de Frege), esta fórmula também não é válida e a prova acaba na jogada 1 de acordo com a regra já mencionada. [Image 20] Assim o Proponente não pode responder. Para esta lógica livre que nós chamaremos de estática, os dois indivíduos estão igualmente comprometidos ontológicamente. Mas se

nós observarmos a prova de perto, reconhecemos que o segundo indivíduo é o mais determinante. Mas a lógica livre estática não tem em conta esta diferença. O estatuto ontológico de k1 aquando da jogada 2 não é mais pertinente para o desenrolar da prova a seguir à jogada 5. Depois da prova estar feita é com o estatuto ontológico de k2 que nos comprometemos verdadeiramente e não com o de k1 que pode, contudo manter um estatuto simbólico. O que é interessante aqui é que numa abordagem mais dinâmica a fórmula seria válida. Assim se a perspectiva é colocada a partir de k2, não há aí nenhum impedimeno para a validade da fórmula porque é o oponente que a introduz. Para a lógica intuicionista o jogo acaba na jogada 5. Anexo I De acordo com o exemplo anterior, é necessário ter em conta o caso seguinte: x(ax xax) é equivalente a ( x Ax xax) O P ( x Ax xax) 0 1? 0 xax 2 3?k 1 2 Ak 1 8 x Ax 4 5? 4 Ak 1 7 Ak 1 ( x Ax xax) x(ax xax) LC v v LI i i LLe v i LLd v v Conclusão Há algo de errado com o LLe, assim as duas fórmulas são equivalentes mas a seguda é inválida.