Walter A. CARNIELLI[1]
Mamede LIMA MARQUES[2]
RESUMO: COTTUJ é poss(vel q ue a partir da negação do racional (isto é, do colapso na representação do conhecimento, dado pela presença de informações contraditórias) se possa obter conhecimento adicional? Esse problema, além de seu interesse intrfnseco, adquire uma relevância adicional quando o encontramos na representação do conhecimento em bases de dados e raciocfnio automático, por exemplo. Nesse caso, diversas tentativas de tratamento têm sido propostas, COTTUJas lógicas não-TTUJnotônicas,as lógicas que tentam formalizar a idéia do raciocfnio por falha (default). Tais tentativas de solução, porém, são falhas e incompletas; proponho que solução poss(vel seria formular lógica do irracional, que oferecesse modelo para o raciocfnio permitindo não só suportar contradições, COTTUJ conseguir obter conhecimento, a partir detais situações. Aintuição subjacente à formulaçãodetal lógica são aslógicas paraconsistentes de da Costa, mas com teoria da dedução diferente e uma semântica completamente distinta (à qual me refiro COTTUJ "semântica de traduções poss(veis"). Tal proposta, COTTUJ pretendo argumentar,forneceumenfo que para a questão que é ao mesTTUJ tempo completamente satisfatório, aplicável do ponto de vista prático e aceitável do ponto de vista filosófico.
UNrrERMOS: Inconsistência e trivialidade; lógicas paraconsistentes; sistema meta; semântica das lógicas paraconsistentes; semântica das traduções poss(veis.
1. INTRODUÇÃO
o surgimento das 1ógicas nâo-clássicas está de certa forma associado ao interesse em representar conhecimento de natureza diversa do conhecimento matemático usual. Exemplossãoas 1ógicas trivalentes de Lukasiewicz (como contrapartida formal de uma antiga questão fllosófica), as 1ógicas modais, e mais modernamente as 1ógicas não-monotônicas.
Se identificamos essa tendência à matematização com o que se pode chamar de racional em representação do conhecimento,somos levados a identificar o iracional, nesse contexto, precisamente como a falha dessa possibilidade, seja pela inexistência ou pela imprecisão da fonnalização. Por exemplo, suponhamos que um certo sistema representa conhecimento acerca de horários de vôos de aviões, e recebe de fontes distintas a infonnação que uma certa partida foi realizada em horários distintos. Tais infonnaçóes contraditórias expressam irracionalidade do ponto de vista do sistema, mas um observador humano pode perfeitamente concluir que uma das fontes está errada, obtendo conhecimento adicional, a partir do que reputamos ser irracional.
A menos que se rotule tal conhecimento como sendo não racional, o que parece difícil, somos forçados a encarar um aparente paradoxo : a falta de racionalUlade como causa da própria racionalUlade. A saída para este aparente paradoxo é óbvia:
racional e irracional não estariam, nesse caso, dentro do mesmo contexto; podemos pensar que a componente iracional ocorre no sistema, enquanto a conclusão racional ocorre pelo observador.
Contudo um grande problema pennanece: como formalizar a 1ógica do observador nesse caso? Ele certamente concordaria que infonnações contraditórias expressam alguma fonna de irracionalidade, e, no entanto, ele proprio é capaz de obter conhecimento, portanto alguma fonna de racionalidade, a partir daí.
Esse problema, que podemos chamar de "problema de 1ógica do observador" , além de seu interesse intrínseco, adquire relevância adicional quando formulado em. relação à representação do conhecimento em bases de dados, raciocÚlio automático, e outras áreas de interesse da inteligência artificial. Nesse caso, diversas tentativas de solução têm sido propostas, como as 1ógicas não monotônicas, 1ógicas polivalentes e as1ógicas de default (quetentam fonnalizar a noçãode raciocínio por falha (cf.4e 11 ). Por outro lado, grande esforço de pesquisa tem sido dirigido à elaboração de sistemas que sejam capazes de representar conhecimento de maneira considerável, mas livres do problema da contradição (cf. (12), para uma excelente exposição das diversas teorias a respeito).
Todas estas tentativas de contornar as dificuldades levantadas pela presença da contradição carregam um pressuposto básico da fundamentação da 1ógica clássica (e da maioria das 1ógicas não-clássicas: contradição (ou inconsistência) e trivialidade são inseparáveis.
Para benefício do leitor não especialista, repetimos aqui o conhecido argumento a esse respeito, no caso simples da 1ógica proposicional clássica. Como se sabe, a implicação A � B é falsa se A é verdadeiro (ti) e B é falso (f), o que acareta as seguintes propriedades imediatas:
1. numa implicação válida, se A é ti, então B é ti.
2. se A é t. então qualquer B ( ti ou f), faz com que A� B seja válida.
Tradicionalmente, o inconsistente é identificado com o falso, e, portanto, se um certo sistema r tem como conseqüência uma fórmula falsa A, de acordo com (2) acima, qualquer fórmula B será conseqüência de r (via A); nesse caso, r é trivial. Reciprocamente, se r é trivial, toda fórmula é conseqüência de r, inclusive fórmulas falsas (isto é, inconsistentes).
Uma possibilidade de evitar o chamado "paradoxo da implicação material", e conseqüentemente de evitar o problema acima discutido, consiste em definir implicações diferentes, e tal programa de trabalho está ligado à lógica relevante (cf. (1». Diversos outros sistemas e um posicionamento filosófico e sistemático a respeito podem ser encontrados em (10).
Uma outra possibilidade radicalmente diferente, proposta porNewtonC.A.da Costa, em(7) e(8) edesenvolvida emdiversostrabalhosposteriorespor ele próprio e por diversos colaboradores(cf. (2» , consiste em distinguir formalmente os conceitos de inconsistência e trivialidade para sistemas formais, deixando intacta a lógica subjacente. A profundidade dessa idéia, acreditamos, ainda não foi plenamente compreendida; parece-nos que a falta de clareza e de conteúdo intuitivo das emântica das lógicas paraconsistentes é uma das maiores barreiras à sua utilização, por exemplo, na automatização do raciocínio e representação do conhecimento.
Mostraremos , a seguir, como é possível aplicar princípios das lógicas paraconsistentes aos domínios acima propondo novas interpretações semânticas e modificando convenientemente os métodos de provas (cf. (ó) e (5».
Em decorrência da discussão acima, toda vez que temos algum conjunto r contendo fórmulas do tipo A, A � B e A � -, B, teremos, como é claro, que B é simultaneamente " e f. Um exemplo concreto, onde fórmulas desse tipo podem veicular conhecimento, é dado a seguir; suponhamos que temos as seguintes informações que devem ser traduzidas em linguagem formal:
1. todo ecologista é oposicionista;
2. nenhum membro do governo é oposicionista;
3. existem ecologistas no governo.
No exemplo acima, se escolhennosuma linguagem proposicional, somos obrigados a reescrever as informações da seguinte forma:
1. se alguém é ecologista, então é oposicionista;
2. se alguém é membro do governo, então não é oposicionista;
3. alguém é ecologista, e é membro do governo.
Denotando "alguém é ecologista" por E, "é oposicionista" por O e "é membro do governo" por G, as informações se traduzem por:
l. E � O
2. G � -, O
3. E AG
Um primeiro ponto que já se toma evidente, aqui , é a questão da escolha da linguagem formal: neste exemplo, escolhemos a linguagem proposicional, quando parece que a linguagem do cálculo de predicados seria mais apropriada.
Essa questão,contudo,é irrelevante à presente discussão, desde que o que interessa é analisar o problema da representação do conhecimento após a tradução ter sido praticada. Escolhemos propositadamente o enfoque proposicional, primeiro pela sua simplicidade e segundo, para ilustrar que mesmo neste caso temos problemas interessantes.
Em suma, a tradução afeta o conjunto de sentenças formais que se obtém, e, como argumentaremos, é por simesma responsável por certos tipos de contradição em bases de conhecimento.
Diversos autores reconhecem que a inconsistência, qualquer que seja sua causa, é uma ameaça real à formalização do raciocínio; N. Belnap, por exemplo, (cf. 3) ao propor uma lógica quadrivalente que tenta representar raciocÚlio contraditório, reconhece que um pensador completo deveria ser capaz de algo mais que simplesmente reportarcontradições, mas justifica seu enfoque baseado na inexistência,segundo ele, de uma estratégia mecanizável que possibilitasse revisão dosistema de crenças na presença de contradição.
Na realidade, todas as tentativas de solução para esse problema (das quais temos notícia), justamente por suportarem a premissa básica da identidade entre trivialidade lógica e inconsistência, são capazes somente de bloquear o processo de trivialização quando uma contradição é encontrada, e em seguida classificá-la (nas soluções baseadas em lógicas polivalentes), ou restringir o conjunto de hipóteses, de maneira a poder prosseguir com o mecanismo de inferência (formal ou automático , nas soluções não-monotônicas), ou ainda em estender o campo de aplicação dos sistemas formais, através de modalidades ou sofisticadas combinações de opemdores modais.
Nossa proposta é diferente. Pretendemos apresentar aqui algumas idéias centrais a respeito de um sistema formal paraconsistente (como parte de um projeto de pesquisa doqual participa, também, L.Fariíias deI Cerro, do IRIT- Toulouse, cf. ó, 5), aliado a uma nova semântica, que permite um tratamento da questão da representação do conhecimento, com as seguintes características:
1. alógica subjacente continua a ser,sintaticamente, a lógica clássica (proposicional ou de primeira ordem) ;
2. situações de inconsistência podem ser toleradas e reportadas ;
3. tal situação é tratada como um problema formal, cuja solução é fonte de conhecimento adicional.
Se um tal enfoque bem fundamentado à questão da representação do conhecimento for possível, como pretendemos justificar, teremos então obtido uma solução aceitável para o problema da lógica do observador, como apresentado acima.
Sem pretender defender uma fundamentação filosófica para o enfoque apresentado, mas apenas a título de ilustração, é interessante ressaltar uma posição similar defendida por Wittgenstein (cf. 13, p. 104) (tradução livre):"Podemos dizer:·Contradições são inofensivas se podem ser isoladas?' Mas o que nos impede de isolá-las? O
fatoquenósnão conhecemos uma saída nocálculo.Este é o problema, e isto é o que se quer dizer quando se afirma :a contradição indica que há alguma coisa errada em nosso cálculo. Ela é meramente o sintoma (local) de uma doença no corpo. O corpo, porém,só está doentese nãosabemos qual éasaída".Uma defesa Íllosófica da lógica paraconsistente é apresentada em (9).
As hipóteses subjacentes que consideramos necessárias à possibilidade de fonnalização de um sistema desse tipo são as seguintes:
(HI) Contradições são fatos lingüísticos, cujas causas são irrelevantes à nossa análise.
(H2) Contradições, como configurações de objetos lingüísticos, somente são de- tectáveis se envolvem negação.
A primeira hipótese implica que as contradições devem ser tratadas da mesma fonna, quer tenham sido causadas pela tradução de conhecimento (da linguagem natural ou de outro sistema), quer sejam expressão real de contradição de fato. Em outras palavras, a existência real de uma torre quadrada e redonda não é uma questão que nos interessa analisar, mas sim sua expressão num sistema formal. A segunda hipótese implica que, mesmo se o sistema formal expressa a existência da torre quadrada e redonda, tal infonnação só configura uma contradição se for também expressa a infonnação que quadrado não é redondo.
Uma das maiores dificuldades em se propor uma teoria dascontradições é que ficamos responsáveis por apresentar uma teoria consistente respeito. Uma comparação interessante pode ser feita com as lógicas modais: as semânticas de mundos
possíveis, e seu artifício conceitual mais importante, que são as relações de acessibilidade, constituem uma solução matemática extremamente elegante à questão de se obter uma semântica para as modalidades, a partir do ponto de vista da lógica clássica. Poderíamos descrever a situação pictoricamente como:
semântica clássica + acessibilidade = semântica modal
Propomos um tratamento semelhante à noção de contradição, através de uma nova proposta semântica que chamamos de semântica de traduções poss(veis como:
semântica clássica + traduções = semântica para contradições
Além de omitir demonstrações , exporemos as idéias restritas ao caso proposicional,
para evitar detalhes técnicos que não julgamos interessantes neste contexto. Os detalhes e demonstrações completas a respeito da semântica e do sistema META encontram-se em (5) e (ó), respectivamente.
Os princípios básicos que governam a semântica de traduções possfveis, são definidos a seguir.
Para toda fórmula A na ling';lagem do cálculo proposicional clássico:
(S I) A éf se e somente se existe alguma prova (fonnal ou infonnal) de sua falsidade.
(S2) Em caso contrário, A é u, e nesse caso o valor verdade de -, A é f (se houver alguma prova de sua falsidade) ou é u (por falha ou default).
(S3) Ae -, A não podem ser simultaneamente f. Portanto, se o valor verdade de A for f, o valor de -, A só poderá ser 'U (e nesse caso não se constitui num valor por falha).
(S4) se -, A é 'U, seu valor de verdade pode vir a ser f (em virtude de novas informações, por exemplo), mas o valorfé definitivo.
(S5) A e -, -, A têm o mesmo valor de verdade.
Todas as cláusulas são claras, a partir do seguinte ponto de vista: dada uma condição qualquer (formal, informal ou mesmo aleatória, que podemos supor ser expressa por um conjunto cI» , então:
A é f se satisfaz a condição cI>, isto é, see A E cI>, e
A é 'U caso contrário.
Em seguida analisando -, A,temos que:
• se A E cI>, então -, Ag cI>, e, portanto A é 'U
• se A g cI>, então ou -, A g cI>, e daí A é 'U, ou -, A E cI>, e A é f
Esta análise dá origem a duas negações trivalentes -, De e -, DL (que denotaremos, para simplificar, por J1 e V, respectivamente). Como veremos, estas negações se
obtêm analisando pares ordenados de fórmulas < A, -, A >. Definimos primeiramente wria valorização trivalente
w : F Ó R MU L AS 1-+ {V,F,l }
tal que:
w(A) =
Vse A é v e.. A éf F se A éfe.. A é v I se A é v e.. A é v
Observe que o caso onde A e.. A são ambos f não ocorre, como conseqüência dos pressupostos semânticos.
Definindo-se de maneira menos informal, se Fé uma função
F : { 'U, f }X { 'U, f}1-+ {V,F,1 } definida por
V {se<x, y >= <v,f >
e vaI : F Ó R M U L A S � { 'U, f} é uma valorização proposicional definida de acordo com os postulados semânticos (S I) - (S5) acima, então w (A) é dado por:
00 (A) = ;: « val (A), valh A) »
/I)h A) = F« val(-,A), valh , A) »
1. se < val(A), val(-, A) >=< u,f >, então < valh A), valh , A) > = < f,u >
2. se < val(A), valh A) > =< f,u >, então < valh A), valh , A) >=< f >
por S4 e S5
3. se < val(A), valh A) > =< lI,U >,então< val(, A),val(-, , A) >podeser
Aplicando a defmição da função concluímos que há duas possibilidades de se estender 00 (A) a 00 h A):
e a 1ógica do default local DL, cujas fónnulas são defmidas de maneira usual e cujos
(a) em OC, por �, " , v, -+
(b) em DL, por V, " , v, -->
onde os conectivos trivalentes são definidos como:
o sistema META, definido a seguir, é uma variação do cálculo paraconsistente C1
dedaCosta(op. cit.), mas com uma característica diferente:trata-se de um sistema analítico de provas, onde as demonstrações consistem em análisesdas sentenças propostas, através das chamadas regras tipo tableau ou regras anaMicas; em contrapartida, ossistemasaxiomáticosusuaisobtêmprovasporsíntese,formandosentenças que são teoremas, através das regras de derivação (a partir dos axiomas).
Do ponto de vista da demonstrabilidade os sistemas são equivalentes, mas como o quenosinteressasão as provas em particular, e não a relação de demonstrabilidade em geral, o sistema analítico tem um papel fundamental, como veremos.
As regras de antflise são as mesmas para os conectivos1\ , e e diferem apenas para a negação. Os símbolos u (X) e I ( X ) , onde X é uma fórmula, significam intuitivamente "X éu"ou"X é I,respectivamente.É interessanteobservarque nessecontexto ue I são sfmbolos sintáticos.
As regras são as seguintes:
A última regra é a única que difere das regras clássicas, e carrega toda a significação da lógica paraconsistente pelo simples fato de ramificar a negação. Este fato simples (e no entanto longe de ser trivial) é um ponto muito importante de nossa discussão.
A fórmula AO é definida como.. (A 1\ (-,A». Estas regras geram árvores binárias, chamadas tableaux, a partir das fórmulas (ou conjuntos de fórmulas) que se pretenda analisar.Um ramodotableau é dito ser aberto se nãocontém fórmulas do tipo f (A ) e(A ),e fechado casocontrário. Numa análise, os ramos fechados são finais(isto é, nenhuma regra se aplica a eles).
Uma demonstração (para a fórmula ou conjunto de fórmulas que está sendo analisado) é um casoparticular, onde todosos ramossão fechados.Pode-se demonstrar que o sistema META é correto e completo em relação à semântica bivalente que satisfaz às condições (S I) - (S5) descritas na seção precedente(queno fundoconstituem uma interpretação da "semântica de valorizações" proposta por da Costa para a lógica paraconsistente).
As fórmulas( A ) e f ( A ) podem ser interpretadas , intuitivamente, como "A é uma informação definitiva ou confiável" e "A não é uma informação definitiva ou confiável", respectivamente. Um exame mais atento das referidas condições - (S5) mostra que não existem fórmulas que obtenham simultaneamente valores de verdadef e u, e que o único ponto onde esta semântica difere da usual é quando fórmulas do tipo A e -, A tomam valores u.
No caso clássico, obviamente, tais condições são equivalentes, mas não no presente caso. Uma das maiores dificuldades com essa semântica é a dificuldade em se propor uma interpretação intuitivamente aceitável (e que ao mesmo tempo seja operacionalizável) para a seguinte questão: o que significa uma fórmula e sua negação tomarem o valor de verdade u?
Um dos pontos de interesse de nosso trabalho, além de propor uma aplicação das lógicas desse tipo como fundamento de certos aspectos da inteligência artificial, é mostrar como a questão acima pode ser respondida através da idéia de semântica de traduções possfveis, utilizando no presente caso as lógicas trivalentes DC e DL introduzidas acima. Em primeiro lugar, pode-se mostrar que não é possível propor uma solução à questão acima simplesmente adotando-se como base alguma lógica polivalente finitária; mais rigorosamente, pode-se demonstrar (cf. 5) que :
O sistema META não pode ser caracterizado por nenhuma lógica polivalente finitária.
Uma tradução é uma função T : META DC U DL que traduz cada fórmula da linguagem de META (ou, equivalentemente , da linguagem da lógica proposicional clássica) em alguma das linguagens DC ou DL, tal que as seguintes condições se cumprem:
1. T (P) = p, para toda fórmula atômica p.
2. T h p)E{ 11 ( p), V( P) }, para toda fórmula atômica p.
3. T (A ® B) =T (A) ® T (B), onde ®significa v, 1\ ou �
4. Se Cé da forma A®B, mas não da forma A" , A ou -,A A A, então
Se T é uma tradução e v é uma valorização trivalente (baseada nas tabelas-verdade trivalentes definidas acima) , então o modelo de tradução < T ,v > modela uma fórmula A, em súubolos, < T , > 1= A, see v (T (A» E { T ,I }. Pode-se demonstrar,
então, que:
Teorema: Para cada modelo de tradução < ,. ,v >, existe uma valorização bivalente vai (segundo (Si) - (S5)), tal que para toda fórmula A, < ,. ,v > 1= A see vai (A) = v, e vice-versa.
Oteorema anterior oferece uma resposta àquestão levantada algumas páginas atrás , pois mostra que a semântica baseada nos princípios (S I) a (S5) é equivalente a uma semântica de traduções nas lógicas DC e LD, e portanto equivalente a uma semântica que permite formalizar a mudança de contexto ou de situações.
Em outras palavras, a negação paraconsistente em MEfA permite atribuir valores hipotéticos de verdade " a sentenças contraditórias na medida em que tal atribuição significa uma falha na possibilidade de argumentar em contrário, e que tal situação poderá ser revista.
A título de ilustração da aplicabilidade desclS idéias no problema do conhecimento contraditório, voltamos à questão do exemplo proposto na Seção 1. Aplicando as regras de análise de META, nesse caso , obtemos:
É fácil ver que todos os ramos são fechados, com exceção do ramo que termina em f (0°), que significa que a situação descrita por estas informações é impossível, a menos que se entenda o conceito de "oposicionista" expresso nessa informação como ainda não definitivo , ou sujeito à revisão.
s. COMENTÁRIOS FINAIS
As idéias expostas permitem uma primeira aproximação logicamente bem fundamentada, e no entanto simples, para o problema do conhecimento contraditório e da lógica do observador. Simultaneamente, oferecem a possibilidade de uma reinterpretação operacional intuitivamente aceitável para a lógica paraconsistente.
As mesmas idéias se estendem de maneira natural para os demais sistemas da hierarquia de daCosta.De uma perspectiva mais ampla, onovo conceito de semântica de traduções possíveis pode ser aplicado a diversas situações, permitindo pelo menos, em princípio, obter semânticas para outras lógicas ou reinterpretações para semânticas tradicionais. Sob essa perspectiva, se não de outras, há toda uma linha de pesquisa a ser explorada.
CARNIELLI, W. A., LIMA MARQUES, M. Reason and irrationality in the representation of knowledge. Trans/ Form/Ação, São Paulo, v. 14, p. 1ó5- 177, 1991.
ABSTRACT: How is it possible that beginningfrom the negation of rational thoughts (i.e. from the failure in the representation of knowledge, taking place through the presence of contradictory informations) one comes to produce knowledge? This problem, besides its intrinsic interest, acquiresagreat relevancewhentherepresentation of a knowledgeis settled, jor example,on data and automatic reasoning. Many treatment ways have been tried, as in the case of the non-monotonic logics; logics that intend to formalize an idea of reasoning by default, etc. These attempts are incomplete and are subject to failure. A possible solution would be to fonnulate a logic of the irrational, which offers a modelfor reasoning pennitting to support contradictions as weli as to produce knowledge from such sitúations. An intuition underlying the foundation of such a logic consists of the da Costa's paraconsistent logics presenting Itowever, a diferent deduction theory and a whole distinct semantics, calied here "the semantics ofpossible translations". The present proposing, foliowing our argumentation, intends to enlight ali this question, by a whole satisfactory logical point ofview, being practically applicable and philosophically acceptable.
KEYWORDS: lnconsistency and triviality; paraconsistent logics; meta systems; semantics of paraconsistent logics; semantics ofpossible translations.
1. ANDERSON, A. R., BELNAP, JR. N. D. Entailment: the logic ofrelevance and necessity. Princeton: Princeton University Press, 1975.
2. ARRUDA, A. A survey of paraconsistent logic. In: ARRUDA, A., COSTA, N. C. A. da, CHUAQUI, R., ed. Mathematical logic in Latin America.Amsterdam:NorthHolland, 1980. p. 1-41.
3. BELNAP, N. D. A useful four-valued logic. In: DUNN, J. M., ed. Modem uses of multiple- valued logic. Boston: D. Reidel, 1 977. p. 8-37.
4. BESNARD, P.lntroduction to default reasoning. Berlin: Springer, 1989.
5. CARNIELLI, W. A.Many-valued logics and plausible INTERNATIONAL SYMPOSIUM MULTIPLE-VALUED Charlotte. Proceedings... Charlote: IEEE, 1 990.
6. CARNIELLI, W. A., LIMA MARQUES, M. Reasoning under inconsistent knowledge. Toulouse: Institute de Recherche �n Informatique. IRIT, France, 1990. (Technical Report IRIT/ 90- 15R).
7. COSTA,N.C.A.da.Calculspropositionnels pour le ssystemes formels inconsistants. Comptes Rendus d'Academie des Sciences de Paris, v. 257, p. 3790- 3792, 19ó3.
8. COSTA, N. C. A. da. On the theory of inconsistent formal system. Notre Dame journal of Formal Logic, Notre Dame, v. 11, p. 497-5 10, 1974,
9. COSTA, N.C. A. da. The philosophical import of paraconsistent logic. The Journal of Non- Classical Logic, Campinas, v. 1, n. 1, p. 1- 19, 1982.
10. EPSTEIN. R. L. The semantic foundation of logics: propositional logics. Dordrecht: Kluwer Academic, 1990.
11. RElTER, R. A logic for default reasoning. Artificial lntelligence, Amsterdam, v. 13, 1980.
12. TURNER, R.Truth and nwdality for knowledge representation. London: Pitman, 1 990.
13. WITTGENSTEIN, L. Remarks on the foundations ofmathematics.Oxford:B asil Blackwell, 1956.