Você está na página 1de 16

Grafos de Peirce ad absurdum

Peirces graphs ad absurdum


Frank Thomas Sautter
Universidade Federal de Santa Maria (UFSM) Brasil
ftsautter@ufsm.br
Hrcules de Arajo Feitosa
Departamento de Matemtica/FC/UNESP Brasil
haf@fc.unesp.br
Resumo: O mtodo diagramtico de Peirce para a lgica proposicional
clssica utiliza seis regras de derivao. Modificamos esse mtodo ao
utilizar, ab initio, a negao da concluso, e exigirmos, para a prova de
validade, a obteno de uma contradio. Isso nos permite a eliminao de
duas regras de derivao.
Palavras-chave: Informao. Lgica proposicional clssica. Mtodo
diagramtico. Mtodo de resoluo. Peirce.
Abstract: Peirces diagrammatic method for classical propositional logic
uses six derivation rules. We modify this method by using ab initio, the denial
of the conclusion, and, for proof of validity, we demand a contradiction.
This allows us to eliminate two derivation rules.
Keywords: Information. Classical propositional logic. Diagrammatic
method. Resolution method. Peirce.

Ich wrde mich darber mit dem Bewusstsein trsten,


dass auch eine Weiterbildung der Methode die Wissenschaft frdert.
Gottlob Frege, em Begrisschrift (1879).

Introduo
Charles Sanders Peirce desenvolveu duas classes de mtodos de prova diagramticos.
Os mtodos diagramticos da primeira classe os Grafos Entitativos utilizam,
como conetivos primitivos, a negao e a disjuno inclusiva. Essa classe foi
abandonada em prol de uma segunda classe os Grafos Existenciais cujos mtodos
diagramticos utilizam como conetivos primitivos a negao e a conjuno. Tanto
em uma classe, como na outra, a negao representada por uma figura fechada
denominada corte , em cujo interior est a frmula negada. Tanto em uma
classe, como na outra, o conetivo binrio primitivo representado pela justaposio
Cognitio, So Paulo, v. 16, n. 1, p. 153-168, jan./jun. 2015

153

Cognitio: Revista de Filosofia

na mesma regio dos diagramas das duas frmulas afetadas pelo conetivo. Porm,
por razes de ordem psicolgica, parece ser mais natural interpretar a justaposio
como conjuno do que como disjuno inclusiva; da o abandono por Peirce dos
Grafos Entitativos em prol dos Grafos Existenciais. Contudo, sob uma perspectiva
estritamente lgica, uma classe dual da outra, no havendo relevantes diferenas
lgicas entre elas.1
Os mtodos diagramticos para a lgica proposicional clssica (LPC) Sistemas
Alfa utilizam, nas duas classes, seis regras de transformao de diagramas. Uma
prova da validade de um argumento consiste em representar diagramaticamente
as premissas do argumento e, mediante as seis regras de transformao, obter a
representao diagramtica da concluso. Contudo, a prtica na utilizao de tais
mtodos diagramticos sugere que, como heurstica, til ter em conta, desde o
incio, a representao diagramtica da concluso.
Neste trabalho levaremos a srio a heurstica acima sugerida. Propomos uma
modificao dos Sistemas Alfa de tal modo que o primeiro passo na verificao da
validade de um argumento consiste em representar diagramaticamente as premissas
e a negao da concluso (no caso dos Grafos Existenciais), e o segundo passo
consiste em aplicar regras de transformao para obter a representao diagramtica
de uma contradio. Esse mtodo recorre a somente quatro das seis regras originais
de Peirce. O mtodo modificado uma verso diagramtica do mtodo de resoluo
introduzido por Robinson (1965), e amplamente utilizado na Cincia da Computao.
Tanto na correo (soundness) como na completude forte (strong completeness)
desse mtodo modificado, utilizaremos, para nos auxiliar nas provas, um sistema
axiomtico correto e fortemente completo para a LPC desenvolvido por Rosser (1953).
Na primeira seo, faremos uma apresentao sucinta dos Sistemas Alfa
de Peirce, expondo somente os elementos necessrios compreenso do novo
mtodo diagramtico aqui proposto. Uma apresentao mais completa do Sistema
Alfa de Grafos Existenciais pode ser encontrada em Moraes e Queiroz (2001). O fio
condutor da exposio ser, justamente, o Sistema Alfa dos Grafos Existenciais; os
correspondentes elementos do Sistema Alfa dos Grafos Entitativos so obtidos por
dualidade e so, aqui, apenas brevemente mencionados.
Na segunda seo, iniciaremos com ilustraes dos elementos e fases do
novo mtodo diagramtico, seguida de uma defesa da sua completude forte, a
partir de um argumento informacional. Depois, utilizaremos o mtodo original de
Peirce e o sistema axiomtico de Rosser para provar correo e completude forte
do mtodo modificado.
White (1976) realiza uma investigao assemelhada nossa, mas o faz sob a
perspectiva da teoria da prova.

1 Grafos de Peirce originais


A Figura 1 contm os elementos representacionais fundamentais do Sistema Alfa dos
Grafos Existenciais. O retngulo representa a folha de assero e denota a constante
1

154

Peirce afirma o seguinte: One system seems to be about as good as the other, except
that unnaturalness and aniconicity haunt every part of the system of entitative graphs,
which is a curious example of how late a development simplicity is (CP 4.434).
Cognitio, So Paulo, v. 16, n. 1, p. 153-168, jan./jun. 2015

Grafos de Peirce ad absurdum

lgica Verdadeiro.2 As outras figuras fechadas (elipses na Figura 1) denominadas


cortes denotam a negao do que se encontra no interior da figura fechada.3
Desse modo, por exemplo, o corte mais interno representa q, isto , a negao de q.
Um corte determina um novo nvel. Desse modo, se atribuirmos o nvel 0 folha de
assero, a frmula p mais esquerda, na Figura 1, se encontra no nvel 0, a frmula
p mais direita se encontra no nvel 1, assim como a frmula q, e a frmula q no
nvel 2. A justaposio de representaes denota a conjuno.4 Desse modo, no nvel
1, ou seja, no interior do corte mais externo temos p q, a conjuno de p e de q;
no nvel 0, ou seja, no nvel da folha de assero temos p (p q), conjuno de p
e de (p q). A Figura 1 pode ser lida de dois diferentes modos: (1) representando
uma nica frmula p(p q) ou (2) representando as duas frmulas p e (p q),
ou seja, p e p q.

Figura 1. Representao de p e de p q no Sistema Alfa dos Grafos Existenciais.

O teste de validade de um argumento, no Sistema Alfa dos Grafos Existenciais,


consiste em representar as premissas do argumento diagramaticamente na folha de
assero e, com o auxlio de seis regras de transformao, obter a representao
diagramtica da concluso.
A Figura 2 exemplifica duas regras de transformao: de (a) para (b) temos
a introduo da dupla negao e de (b) para (a) temos a eliminao da dupla
negao.5 importante observar que, para a correta aplicao dessas regras, os
cortes precisam ser concntricos, ou seja, no pode haver nenhuma representao
2

4
5

No Sistema Alfa dos Grafos Entitativos, a folha denota, por dualidade, a constante lgica
Falso. A esse respeito diz Peirce: [] in my first invented system of graphs, which I
call entitative graphs, propositions written on the sheet together were not understood to
be independently asserted but to be alternatively asserted. The consequence was that a
blank sheet instead of expressing only what was taken for granted had to be interpreted
as an absurdity (CP 4.434).
O corte pode no ter algo em seu interior. Nesse caso, nos Grafos Existenciais, ele
representar a constante lgica Falso; por dualidade, nos Grafos Entitativos, ele
representar a constante lgica Verdadeiro.
No Sistema Alfa dos Grafos Entitativos, a justaposio denota, por dualidade, a
disjuno inclusiva.
No Sistema Alfa dos Grafos Entitativos essas regras de transformao tambm so
corretas, porque dependem apenas da negao e a negao o seu prprio dual.

Cognitio, So Paulo, v. 16, n. 1, p. 153-168, jan./jun. 2015

155

Cognitio: Revista de Filosofia

entre eles. Uma observao de suma importncia para o argumento da prxima


seo a seguinte: por serem operaes reversveis, ou seja, pode-se introduzir
a dupla negao e a seguir elimin-la ou se pode eliminar a dupla negao e a
seguir reintroduzi-la, estas so regras em que no h perda de informao: e
veiculam exatamente a mesma informao, qualquer que seja a frmula .

Figura 2. Regra de introduo de cortes concntricos (de (a) para (b))


e regra de eliminao de cortes concntricos (de (b) para (a)).

Para as prximas regras de transformao, introduziremos a noo de caminho. Ao


invs de darmos uma definio formal, forneceremos um exemplo elucidativo. Na Figura
3, h dois caminhos a partir da folha de assero: um caminho dado pela frmula
(p q) (p q) e o outro pela frmula [p (p q)] q. Nesse caso, ambos
os caminhos podem ser simbolizados por C1 C2, em que C1 e C2 so conjunes (ou
formas degeneradas delas6). Um caminho toda frmula que pode ser simbolizada
por C1 (C2 ( (Cn-1 Cn))), para algum nmero natural n, em que para
todo 1 i n, Ci uma conjuno (ou forma degenerada dela). Em um caminho
aumentamos o nvel na medida em que avanamos para frmulas mais internas.

Figura 3. Dois caminhos a partir da folha de assero.

156

Uma forma degenerada de uma conjuno uma frmula atmica ou a negao de uma
frmula atmica ou, simplesmente, a ausncia de frmula.
Cognitio, So Paulo, v. 16, n. 1, p. 153-168, jan./jun. 2015

Grafos de Peirce ad absurdum

A Figura 4 exemplifica duas regras de transformao: de (a) para (b) temos a iterao
e de (b) para (a) temos a deiterao.7 A regra de iterao, como o prprio nome
sugere, permite a iterao de uma frmula no mesmo nvel ou em um nvel maior
de qualquer caminho em que ela ocupe o nvel mais baixo. Por exemplo, na Figura
4, a regra de iterao nos permite inferir p (p q) (Figura 4b) a partir de p
q (Figura 4a), ou, em termos da simbolizao anteriormente sugerida, ela nos
permite inferir C1 p (C2 p) de C1 p C2. A regra de deiterao, como o
prprio nome sugere, permite a deiterao de uma frmula que poderia ter sido
obtida por iterao. Por exemplo, na Figura 4b a frmula p mais interna poderia ter
sido (como, de fato, foi) obtida por iterao; logo, ela pode ser eliminada. Como no
par anterior de regras, essas duas novas operaes so reversveis e, portanto, no
h perda de informao na aplicao delas.

Figura 4. Regra de iterao (de (a) para (b)) e regra de deiterao (de (b) para (a)).

A correo das regras de iterao e deiterao para os Grafos Existenciais dada


conjuntamente pelas seguintes proposies, nas quais Cn, para todo nmero
natural n, uma conjuno qualquer, como j indicado anteriormente, e Cn
abrevia Cn, para todo nmero natural n e para toda frmula .
Proposio 1. C1 (C1 )
Comentrio: Esta proposio estabelece a correo da iterao (deiterao) quando
ela ocorre no mesmo nvel de ocorrncia da frmula iterada (deiterada).
Proposio 2. (C1 C2) (C1 C2)
Comentrio: Esta proposio estabelece a correo da iterao (deiterao) quando
ela ocorre no nvel seguinte ao nvel de ocorrncia da frmula iterada (deiterada).
7

No Sistema Alfa dos Grafos Entitativos, essas regras de transformao tambm so


corretas, apesar da substituio da conjuno pela disjuno. As provas de correo
viro, em seguida, por intermdio de uma srie de proposies (ver Proposies 5 a 8).

Cognitio, So Paulo, v. 16, n. 1, p. 153-168, jan./jun. 2015

157

Cognitio: Revista de Filosofia

Proposio 3. [C1 (C2 C3)] [C1 (C2 C3)]


Comentrio: Esta proposio, com auxlio da proposio anterior, estabelece a
correo da iterao (deiterao) quando ela ocorre pulando um nico nvel em
relao ao nvel de ocorrncia da frmula iterada (deiterada): de C1 (C2 C3)
obtm-se, pela Proposio 2, C1 (C2 C3) e desta, pela Proposio 3, C1
(C2 C3); para a deiterao basta utilizar primeiro a Proposio 3 e, depois, a
Proposio 2.
Proposio 4.
{C1 [C2 (Cn Cn+1)]} {C1 [C2 (Cn Cn+1)]}.
Comentrio: Esta proposio, com o auxlio da proposio anterior, estabelece a
correo da iterao (deiterao) quando ela ocorre pulando mais de um nvel em
relao ao nvel de ocorrncia da frmula iterada (deiterada).
Comentrio Geral: A aplicao das proposies acima para a iterao (deiterao)
em grafos existenciais depende, tambm, da aplicao do Teorema da Substituio
(Replacement).
De modo similar, para os Grafos Entitativos, a correo das regras de iterao
e deiterao dada, conjuntamente, pelas seguintes proposies, nas quais Dn
uma disjuno qualquer, para todo nmero natural n, e Dn abrevia Dn , para
todo nmero natural n e para toda frmula :
Proposio 5. D1 (D1)
Comentrio: Esta proposio estabelece a correo da iterao (deiterao) quando
ela ocorre no mesmo nvel de ocorrncia da frmula iterada (deiterada).
Proposio 6. (D1 D2) (D1 D2)
Comentrio: Esta proposio estabelece a correo da iterao (deiterao) quando
ela ocorre no nvel seguinte em relao ao nvel de ocorrncia da frmula iterada
(deiterada).
Proposio 7. [D1 (D2 D3)] [D1 (D2 D3)]
Comentrio: Esta proposio, com auxlio da proposio anterior, estabelece a
correo da iterao (deiterao) quando ela ocorre pulando um nico nvel em
relao ao nvel de ocorrncia da frmula iterada (deiterada): de D1 (D2 D3)
obtm-se, pela Proposio 6, D1 (D2 D3) e desta, pela Proposio 7, D1
(D2 D3); para a deiterao basta utilizar primeiro a Proposio 7 e, depois, a
Proposio 6.
Proposio 8.
{D1 [D2 (Dn Dn+1)]} {D1 [D2 ... (Dn Dn+1)]}
Comentrio: Esta proposio, com o auxlio da proposio anterior, estabelece a
correo da iterao (deiterao) quando ela ocorre pulando mais de um nvel em
relao ao corte de ocorrncia da frmula iterada (deiterada).
158

Cognitio, So Paulo, v. 16, n. 1, p. 153-168, jan./jun. 2015

Grafos de Peirce ad absurdum

Comentrio Geral: A aplicao das proposies acima iterao (deiterao) em grafos


entitativos depende, tambm, da aplicao do Teorema da Substituio (Replacement).
As duas ltimas regras do Sistema Alfa dos Grafos Existenciais no sero
utilizadas no novo mtodo, porque elas no so operaes reversveis uma no
a reversa da outra e, portanto, h perda de informao na aplicao das mesmas.
Contudo, antes de prosseguirmos, apresentaremos uma curiosidade sobre o nmero
necessrio de nveis para representar toda e qualquer frmula nos Sistemas Alfas
dos Grafos de Peirce.
Embora o Sistema Alfa dos Grafos Existenciais de Peirce permitam um
nmero finito qualquer de cortes (e de nveis) aninhados, rigorosamente no
necessitamos mais do que dois cortes aninhados, ou seja, no necessitamos
mais do que trs nveis. Essa afirmao justificada mediante o recurso forma
normal conjuntiva:
1) Toda frmula equivalente a uma frmula em forma normal conjuntiva
(FNC), ou seja, a uma frmula do tipo C1 Cn, para algum nmero
natural n. Cada clusula Ci, para 0 i n, encontra-se no nvel 0, o nvel
da folha de assero.
2) Uma clusula Ci, para 0 i 0, da forma Di1 Dim, para algum
nmero natural m, ou seja, (Di1 Dim) na linguagem dos Grafos
Existenciais. Cada negao de literal Dij encontra-se no nvel 1, o nvel de
um corte na folha de assero.
3) Se o literal Dij afirmativo, ou seja, se ele uma frmula atmica, ento ele
se encontra no nvel 2, o nvel de um corte em um corte da folha de assero.
Se o literal Dij negativo, ou seja, se ele a negao de uma frmula
atmica, ento podemos utilizar a regra da eliminao da dupla negao
para eliminar cortes concntricos e essa frmula atmica, equivalente a Dij,
encontra-se no nvel 1, o nvel de um corte na folha de assero.
Similarmente, no necessitamos mais do que dois cortes aninhados para os
Grafos Entitativos, ou seja, no necessitamos mais do que trs nveis. Essa afirmao
justificada mediante o recurso forma normal disjuntiva:
1) Toda frmula equivalente a uma frmula em forma normal disjuntiva,
ou seja, a uma frmula da forma D1 Dn, para algum nmero natural
n. Cada clusula Di, para 0 i n, encontra-se no nvel 0, o nvel da folha
de assero.
2) Uma clusula Di, para 0 i 0, da forma Ci1 Cim, para algum
nmero natural m, ou seja, (Ci1 Cim) na linguagem dos Grafos
Entitativos. Cada negao de literal Cij encontra-se no nvel 1, o nvel de
um corte na folha de assero.
3) Se o literal Cij afirmativo, ou seja, se ele uma frmula atmica, ento
ele se encontra no nvel 2, o nvel de um corte em um corte da folha de
assero. Se o literal Cij negativo, ou seja, se ele a negao de uma
frmula atmica, podemos utilizar a regra da eliminao da dupla negao
Cognitio, So Paulo, v. 16, n. 1, p. 153-168, jan./jun. 2015

159

Cognitio: Revista de Filosofia

para eliminar cortes concntricos e essa frmula atmica, equivalente a


Cij, encontra-se no nvel 1, o nvel de um corte na folha de assero.
A Figura 3 em conjunto com a Figura 5 exemplifica a regra de apagamento
em par. Como o prprio nome sugere, essa regra permite o apagamento de uma
frmula qualquer que se encontre em um nvel par.8 Na Figura 3 poderamos apagar
as frmulas p e q, que esto no nvel 0, o nvel da folha de assero, e obtermos o
diagrama da Figura 5. No provaremos a correo desta regra, porque ela no ser
utilizada no novo mtodo.

Figura 5. Regra de apagamento em par.

A Figura 5 em conjunto com a Figura 6 exemplifica a regra de insero em mpar.


Como o prprio nome sugere, essa regra permite a insero de uma frmula
qualquer em um nvel mpar.9 O diagrama da Figura 6 resulta do diagrama da
Figura 5 pela insero no nvel 1 da frmula r. Do mesmo modo que no caso
anterior, no provaremos a correo desta regra, porque ela tambm no ser
utilizada no novo mtodo.

Figura 6. Regra de insero em mpar.

A ttulo de ilustrao e como um meio de comparao com o novo mtodo aqui


proposto, a prova da validade de Modus Ponendo Ponens se d em quatro passos:
8
9
160

No Sistema Alfa dos Grafos Entitativos a correspondente regra o apagamento em mpar.


No Sistema Alfa dos Grafos Entitativos a correspondente regra a insero em par.
Cognitio, So Paulo, v. 16, n. 1, p. 153-168, jan./jun. 2015

Grafos de Peirce ad absurdum

no primeiro passo, representamos diagramaticamente as premissas (Figura 1), no


segundo passo aplicamos a deiterao para obtermos o diagrama da Figura 4a, no
terceiro passo aplicamos a eliminao da dupla negao para obtermos o diagrama
da Figura 7a, e, finalmente, no quarto passo, aplicamos o apagamento em par
para obtermos o diagrama da Figura 7b. At o terceiro passo no houve perda de
informao, essa perda ocorreu somente no ltimo passo.
Na prxima seo, apresentaremos ilustraes do novo mtodo, seguida de
um argumento informacional para a sua completude forte com respeito a LPC e, na
sequncia, uma prova de correo e completude fortes do Sistema Alfa dos Grafos
Existenciais em relao a LPC.

Figura 7. Passos finais na derivao da concluso de Modus Ponendo Ponens pelo Mtodo Tradicional.

2 Grafos de Peirce ad absurdum


Primeiro, apresentaremos uma srie de ilustraes de aplicao do novo
mtodo. Os exemplos das figuras 8 a 11 no so meramente ilustraes, mas
sero utilizados, no final da seo, para a prova de completude forte do
mtodo modificado.
A Figura 8 apresenta a prova de validade de Modus Ponendo Ponens no
Sistema Alfa dos Grafos Existenciais Ad Absurdum. O primeiro passo consiste
em representar diagramaticamente as premissas e a negao da concluso
(Figura 8a); o segundo passo consiste em aplicar a deiterao (Figura 8b); e
o terceiro passo consiste em aplicar eliminao da dupla negao (Figura 8c),
obtendo uma contradio (q e q)10 e, com isso, provar a validade de Modus
Ponendo Ponens.

10

Caso dispusssemos da regra de apagamento em par, poderamos transformar o diagrama


da Figura 8c no diagrama da Figura 8d, destacando a contradio. Poderamos, inclusive,
aplicar a deiterao ao diagrama da Figura 8d e, novamente, apagamento em par para
obtermos a folha de assero contendo um nico corte sem nada em seu interior, que
a expresso mais simples da contradio nos Grafos Existenciais de Peirce. Porm, nada
disso estritamente necessrio.

Cognitio, So Paulo, v. 16, n. 1, p. 153-168, jan./jun. 2015

161

Cognitio: Revista de Filosofia

Figura 8. Validade de Modus Ponendo Ponens pelo Mtodo Modificado.

A Figura 9 apresenta a demonstrao da frmula [p(pp)], ou seja, do Axioma


1 de Rosser (1953), conforme apresentamos a seguir. O primeiro passo consiste
em representar diagramaticamente a negao deste axioma (Figura 9a); o segundo
passo consiste em aplicar eliminao da dupla negao (Figura 9b); e o terceiro
passo consiste em aplicar a deiterao (Figura 9c), obtendo uma contradio (p e
p) e, com isso, provar a validade do Axioma 1 de Rosser (1953).

162

Cognitio, So Paulo, v. 16, n. 1, p. 153-168, jan./jun. 2015

Grafos de Peirce ad absurdum

Figura 9. Demonstrao do Axioma 1 de Rosser (1953).

A Figura 10 apresenta a demonstrao do Axioma 2 de Rosser (1953), ou seja, da


frmula (p q) p. O primeiro passo consiste em representar diagramaticamente
a negao deste axioma (Figura 10a); o segundo passo consiste em aplicar a
eliminao da dupla negao (Figura 10b); e o terceiro passo consiste em aplicar
iterao (Figura 10c), obtendo uma contradio (p q) e (p q) e, com isso,
provarmos a validade do Axioma 2 de Rosser (1953).

Cognitio, So Paulo, v. 16, n. 1, p. 153-168, jan./jun. 2015

163

Cognitio: Revista de Filosofia

Figura 10. Demonstrao do Axioma 2 de Rosser (1953).

A Figura 11 apresenta a demonstrao do Axioma 3 de Rosser (1953), ou seja, da


frmula {(p q) [(q r) (r p)]}. O primeiro passo consiste em
representar diagramaticamente a negao deste axioma (Figura 11a); o segundo passo
consiste em aplicar trs vezes a eliminao da dupla negao (Figura 11b); o terceiro
passo consiste em aplicar duas vezes a deiterao (Figura 11c); e o quarto passo
consiste em aplicar novamente a eliminao da negao (Figura 11d), obtendo uma
contradio (q e q) e, com isso, provar a validade do Axioma 3 de Rosser (1953).
Em seguida apresentaremos um argumento informal para a completude forte
do mtodo modificado e concluiremos esta seo com provas rigorosas de correo
e completude forte do mtodo modificado.

164

Cognitio, So Paulo, v. 16, n. 1, p. 153-168, jan./jun. 2015

Grafos de Peirce ad absurdum

Figura 11. Demonstrao do Axioma 3 de Rosser (1953).

O argumento informacional para a completude forte do mtodo modificado depende


das seguintes afirmaes:
1) Um argumento vlido se, e somente se, o conjunto constitudo pelas suas
premissas e pela negao da concluso um conjunto inconsistente, ou
seja, se dele podemos derivar uma contradio.
2) Uma contradio , em termos informacionais, aquela que veicula a
totalidade da informao que pode ser expressa na linguagem em uso.
3) Uma regra de inferncia correta pode derivar menos informao do que as
premissas, nunca mais.
4) O Sistema Alfa dos Grafos Existenciais fortemente completo.
Cognitio, So Paulo, v. 16, n. 1, p. 153-168, jan./jun. 2015

165

Cognitio: Revista de Filosofia

Suponha que um dado argumento seja vlido. Nesse caso, por 1), o conjunto
constitudo pelas suas premissas e pela negao da concluso um conjunto
inconsistente, ou seja, deve ser possvel derivar dele uma contradio, ou seja, por
2), deve ser possvel derivar algo que veicula a totalidade da informao que pode
ser expressa na linguagem em uso. Para derivar algo que veicula a totalidade da
informao que pode ser expressa na linguagem em uso, precisamos dispor desde
o incio, por 3), dessa totalidade da informao que pode ser expressa na linguagem
em uso, e no perd-la no processo de inferncia. Portanto, somente precisamos
utilizar regras que conservam a informao. Por 4), as regras de introduo da dupla
negao, eliminao da dupla negao, iterao, e deiterao as quatro regras
do Sistema Alfa dos Grafos Existenciais que conservam informao devem ser
suficientes para a derivao da contradio.
Na prova da correo e da completude forte do mtodo modificado utilizaremos
o sistema axiomtico de Rosser (1953). Esse sistema, correto e fortemente completo
para a LPC, constitudo pelos seguintes axiomas, alm das regras Modus Ponendo
Ponens e de substituio uniforme:
Axioma 1: p (p p)
Axioma 2: (p q) p
Axioma 3: (p q) [(q r) (r p)]
Expressos exclusivamente em termos de negao e de conjuno, esses
axiomas so formulados do seguinte modo:
Axioma 1: [p (p p)]
Axioma 2: [(p q) p]
Axioma 3: {(p q) [(q r) (r p)]}
Seja a relao de consequncia semntica da LPC, P a relao de
consequncia sinttica do mtodo original de Peirce, R a relao de consequncia
sinttica do sistema axiomtico de Rosser, e PM a relao de consequncia sinttica
do mtodo modificado.
Sabemos que valem: [1] P e [2] R .
A prova de correo do mtodo modificado dada pelos seguintes passos:
1) Se PM , ento {} P , por construo.
2) Se {} P , ento P , pelo Teorema da Deduo,
demonstrvel para o mtodo original de Peirce em razo de [1].
3) Se P , ento , por [1].
4) Se , ento .
166

Cognitio, So Paulo, v. 16, n. 1, p. 153-168, jan./jun. 2015

Grafos de Peirce ad absurdum

A prova da completude forte do mtodo modificado dada pelos seguintes


passos:
1) Se , ento R , por [2].
2) Se R , ento PM , pelas construes anteriores.
O segundo passo depende da demonstrao de que a regra Modus
Ponendo Ponens opera corretamente no mtodo modificado, o que dado na
Figura 8, e das demonstraes dos axiomas 1 a 3 pelo mtodo modificado. A
demonstrao do Axioma 1 dada na Figura 9, a demonstrao do Axioma 2
dada na Figura 10, e a demonstrao do Axioma 3 dada na Figura 11. A regra
de substituio uniforme vigora tanto no mtodo original de Peirce como no
mtodo modificado.

3 A modo de concluso
As intuies que levaram ao desenvolvimento do mtodo aqui proposto tiveram
sua origem em uma concepo de lgica fundamentada na noo de informao,
em lugar da noo de verdade. No alegamos que algum com uma concepo
tradicional da lgica, entendida como um corpus de leis e operaes que visam
verdade e a sua preservao, no pudesse ser levado a formular o mtodo
aqui proposto, mas certamente esse trabalho foi facilitado ao entender, desde o
princpio, a lgica como um corpus de leis e operaes que visam preservao da
informao, ou seja, sua no-ampliao por inferncia, mas a manuteno.
A principal virtude do mtodo a sua simplicidade e elegncia; seu principal
defeito, que comparte com os grafos originais de Peirce, o fato de utilizar somente
dois conetivos primitivos, o que torna o processo de simbolizao da linguagem
natural e de traduo para a linguagem natural um processo, por vezes, rduo. Esse
defeito destacado em Shin (2002, p. 61-62).
Possa o seguinte provrbio latino ser aplicvel ao presente caso: A puro fonte
defluit aqua pura.

Referncias
MORAES, Lafayette de; QUEIROZ, Joo. Grafos existenciais de C. S. Peirce: uma
introduo ao sistema alfa. Cognitio: revista de filosofia, n. 2, p. 112-133, 2001.
PEIRCE, Charles S. Collected papers of Charles Sanders Peirce. Charles Hartshorne;
Paul Heiss; Arthur Burks (eds.). Cambridge: Harvard University Press, 1931-1958.
[Citado como CP seguido do volume e do nmero do pargrafo].
ROBINSON, John A. A Machine-oriented logic based on the resolution principle.
Journal of the ACM, v. 12, n. 1, p. 23-41, 1965.
ROSSER, J. Barkley. Logic for mathematicians. New York: McGraw-Hill, 1953.
SHIN, Sun-Joo. The iconic logic of Peirces graphs. London: The MIT Press, 2002.
Cognitio, So Paulo, v. 16, n. 1, p. 153-168, jan./jun. 2015

167

Cognitio: Revista de Filosofia

WHITE, Richard B. A cut-elimination theorem for a Peircean logic. Transactions of


the Charles S. Peirce Society, v. 12, n. 3, p. 253-262, 1976.

Endereo/ Address
Frank Thomas Sautter
Departamento de Filosofia CCSH/UFSM
Avenida Roraima, 1000, Cidade Universitria
97105-900 Santa Maria RS Brasil
Hrcules de Arajo Feitosa
Departamento de Matemtica - FC/UNESP
Avenida Luiz Edmundo C. Coube, 14-01
17033-360 Bauru SP Brasil
Data de envio: 09-02-15
Data de aprovao: 10-04-15

168

Cognitio, So Paulo, v. 16, n. 1, p. 153-168, jan./jun. 2015