Quando a Lógica Não se

Contenta com a Verdade

GILDA FERREIRA
UNIVERSIDADE LUSÓFONA DE HUMANIDADES E TECNOLOGIAS E CMAF - CENTRO DE MATEMÁTICA E APLICAÇÕES FUNDAMENTAIS
gmferreira@fc.ul.pt

26 GAZETA DE MATEMÁTICA r
174

 LQGDTXHPXLWDVYH]HVVHPQRV
A DSHUFHEHUPRVDOyJLFDHVWiSUHVHQWH
não apenas na prática matemática mas
QRVPDLVYDULDGRVDVSHWRVGDQRVVDYLGD
TXRWLGLDQD1Ro}HVGHOyJLFDVmRXVDGDV
SDUDHQFDGHDUPRVRQRVVRUDFLRFtQLR
FKHJDUPRVDFRQFOXV}HVYiOLGDVH
WRPDUPRVGHFLV}HVIXQGDPHQWDGDV
4XDQGRVHIDODHPOyJLFDTXDVH
garantidamente o leitor pensará em
OyJLFDFOiVVLFDDOyJLFDPDLVDPSODPHQWH
utilizada e estudada, assente no conceito
GHYHUGDGH+DYHUiRXWUDV"$UHVSRVWD
pDÀUPDWLYDHVHUiLOXVWUDGDFRPGRLV
H[HPSORVTXHPRVWUDPTXHDLQWURGXomR
FRPSXWDomRSRUWRGRRPXQGRPRVWUDEHPRFDUiFWHUWUDQV-
YHUVDOHLQWHUGLVFLSOLQDUGDVXDiUHDGHDWXDomR$WXDOPHQWH
D OyJLFD PDWHPiWLFD HQFRQWUDVH grosso modo UDPLÀFDGD HP
TXDWUR iUHDV WHRULD GH FRQMXQWRV WHRULD GD UHFXUVmR WHRULD
GH PRGHORV H WHRULD GD GHPRQVWUDomR 2 LPEULFDPHQWR GRV
YiULRVUDPRVpH[WHQVRVHQGRSRUH[HPSORDOyJLFDFOiVVLFD
GHSULPHLUDRUGHPXPDIHUUDPHQWDWUDQVYHUVDO
$OyJLFDFOiVVLFDDIRUPDPDLVGLVVLPLQDGDGHSHQVDPHQ-
to matemático, baseado no paradigma da verdade, será justa-
PHQWHRWHPDGD6HFomRGRSUHVHQWHDUWLJR
([LVWHPFRQWXGRRXWUDVIRUPDVGHUDFLRFtQLR'XUDQWHR
VpFXOR ;; DOJXQV PDWHPiWLFRV PXGDUDP D VXD DWHQomR GD
verdade para a MXVWLÀFDomRGHPRQVWUDomR: a lógica intuicionista,
TXHHPYH]GDSURSDJDomRGDYHUGDGHSURSDJDGHPRQVWUD-
o}HVconstrutivasDFDEDYDGHQDVFHU1D6HFomRDSUHVHQWD-
UHPRVHVWDOyJLFDHDOJXPDVGDVVXDVDSOLFDo}HV
 $ OyJLFD LQWXLFLRQLVWD QmR p SRUpP R ~QLFR FDPLQKR
TXHFRQGX]DRconstrutivismo. Este pode ser conseguido, por
H[HPSORDWUDYpVGHXPDGLQkPLFDGHFRQVXPRV$lógica li-
GHQRYDVOyJLFDVQmRpXPPHURHVWpULO nearSURWDJRQLVWDQD6HFomRHPYH]GHSURSDJDUDVQRo}HV
H[HUFtFLRLQWHOHFWXDOPDVXPFDPLQKRFRP GHYHUGDGHRXGHPRQVWUDELOLGDGHIRFDVHQRVrecursos e em
XPYDVWROHTXHGHDSOLFDo}HVSUiWLFDV como manter registo dos consumos ao longo de uma demons-
WUDomR(QFHUUDPRV6HFomRFRPEUHYHVFRQVLGHUDo}HVVR-
EUHDH[LVWrQFLDGHRXWUDVOyJLFDVQmRFOiVVLFDVSDUDDOpPGDV
tratadas neste artigo.

1. INTRODUÇÃO 2. LÓGICA CLÁSSICA

2 WHUPR ´OyJLFDµ YHP GD SDODYUD JUHJD logos TXH VLJQLÀFD $PDWHPiWLFDXVXDOTXHROHLWRUHVWiKDELWXDGRDOHUHDXVDU
´UD]mRµHHQTXDQWRGLVFLSOLQDSRGHVHUGHÀQLGDFRPRDFL- DVVHQWDQDOyJLFDFOiVVLFD$OyJLFDFOiVVLFDEDVHLDVHQDQR-
rQFLDGRSHQVDPHQWRHGRUDFLRFtQLRYiOLGRUDFLRQDO2VHX omR GH YHUGDGH 8PD DVVHUomR GHFODUDWLYD EHPIRUPDGD H
HVWXGR HVWDYD Mi SUHVHQWH HP YiULDV FLYLOL]Do}HV DQWLJDV UH- QmRDPEtJXDWHUiGHVHUQHFHVVDULDPHQWHYHUGDGHLUDRXIDOVD
PRQWDQGR QR RFLGHQWH D $ULVWyWHOHV  DF DF 6y HP QmR SRGHQGR VHU YHUGDGHLUD H IDOVD HP VLPXOWkQHR – prin-
PHDGRV GR VpFXOR ;,; D OyJLFD PDWHPiWLFD – TXH H[SORUD
DVDSOLFDo}HVGDOyJLFDIRUPDOjPDWHPiWLFD– se estabelece
FRPRXPUDPRSUySULRGDPDWHPiWLFD1RPHVFRPR*HRUJH
%RROH$XJXVWXV'H0RUJDQ&KDUOHV3HLUFH*RWWORE)UHJH
*LXVHSSH3HDQRHXPSRXFRPDLVWDUGH%HUWUDQG5XVVHOOH
'DYLG+LOEHUWSDUWLFLSDPQHVWHSURFHVVR(PPHQRVGHGRLV
VpFXORVDOyJLFDPDWHPiWLFDWRUQRXVHXPDGLVFLSOLQDPDGX-
ra, multifacetada e com contributos importantes em outras
iUHDV SDUD DOpP GD PDWHPiWLFD HQWUH DV TXDLV GHVWDFDPRV
D FLrQFLD GD FRPSXWDomR $ SUHVHQoD GH OyJLFRV PDWHPiWL-
FRVHPGHSDUWDPHQWRVGHÀORVRÀDPDWHPiWLFDHFLrQFLDGD
QUANDO A LÓGICA NÃO SE CONTENTA COM A VERDADE r

Gilda Ferreira
FtSLR GD QmRFRQWUDGLomR ,VWR LQGHSHQGHQWHPHQWH GR TXH
TXHUTXHVHDÀUPHRXPHVPRGDH[LVWrQFLDRXQmRGHDOJX-
PDYHULÀFDomRRXSURYD'HIRUPDVXFLQWDDOyJLFDFOiVVLFD1
FDUDFWHUL]DVHSRUDFHLWDUDOHLGRWHUFHLURH[FOXtGRHPODWLP
tertium non datur): A ∨ ¬ AOrVH´A ou não A’’), independen-
WHPHQWH GR VLJQLÀFDGR GH A. 3RU H[HPSOR D YHUDFLGDGH GH
1
Para uma formalização detalhada da lógica clássica (proposicional e de pre-
dicados) incluindo sistemas formais de derivação, sugerimos a leitura de [3]
(capítulos 1 e 2), a leitura de [12] (secções 3, 9, 12 e 13) e a consulta de [11].
27
´1RGLDGHDEULOGHFKRYHXHP/LVERDRXQmRFKRYHXHP Teorema 1 ∃ a, b ∈ R , irracional (a) ∧ irracional(b) ∧ racio-
Lisboa’’pXPGDGRDGTXLULGR$LQGDTXHQmRVDLEDPRVRHVWD- nal( ab ).
GRGRWHPSRQHVVHGLDQDFDSLWDORXEHPTXHFKRYHXRXEHP
√ √2
TXHQmRFKRYHX Demonstração.&RQVLGHUHPRVRQ~PHUR 2 6HIRUUDFLRQDO
$QRomRTXHDOyJLFDFOiVVLFDSUHWHQGHFDSWDUHSURSDJDU temos o pretendido, basta tomar a e b como sendo ambos o
√ √2
pDGHYHUGDGH'DGRTXHVHApYHUGDGHLURHQWmR¬ ApIDOVR 2 &DVRFRQWUiULR 2 será irracional.
√
número irracional
e se ApIDOVRHQWmR¬ ApYHUGDGHLUR Mas então
√ √2 √ √ √2× √2 √ 2
( 2 ) 2= 2 = 2 = 2,
A ¬A TXHpFHUWDPHQWHXPQ~PHURUDFLRQDO%DVWDQGRQHVWHFDVR
√ √2
9 )
√
tomar a = 2 e b = 2.
) 9 …
$GHPRQVWUDomRDQWHULRUWHPSRUEDVHRSULQFtSLRGRWHU-
√ √2 √ √2
FRQFOXtPRVTXH A ∨ ¬ AWHUiQHFHVVDULDPHQWHGHWHURYDORU FHLURH[FOXtGR´ 2 pXPQ~PHURUDFLRQDORX 2 QmRp
OyJLFRYHUGDGHLUR1RWHTXHSDUDTXHXPDGLVMXQomRVHMDYHU- um número racional”.
GDGHLUDEDVWDTXHXPDGDVDVVHUo}HVTXHDFRPS}HPRVHMD 5HSDUHFRQWXGRTXHPHVPRGHSRLVGHYHUDGHPRQVWUD-
omRVHDOJXpPOKHSHGLUQ~PHURVLUUDFLRQDLVa e bWDLVTXHab
A B A∨B VHMDUDFLRQDOQmRWHUiQHQKXPH[HPSORVHJXURSDUDIRUQH-
√ √2
9 9 9 FHUSRLVQmRVDEHTXDOGRVFDVRVVHGiLHQmRVDEHVH 2
9 ) 9 pUDFLRQDORXLUUDFLRQDO
) 9 9 $GHPRQVWUDomRDFLPDQmRpFRQVWUXWLYD3URYDVHDH[LV-

) ) ) WrQFLDGHGRLVLUUDFLRQDLVQDVFRQGLo}HVGRHQXQFLDGRVHPRV
apresentar concretamente.
$EDL[R HQFRQWUDPVH DV WDEHODV GH YHUGDGH SDUD RXWURV 1RWHDGLIHUHQoDSDUDDGHPRQVWUDomRTXHVHVHJXHHVWD
FRQHFWLYRVOyJLFRVQRPHDGDPHQWH∧FRQMXQomRH→ (impli- VLPFRQVWUXWLYD
FDomR5HOHPEUDPRVTXH A ∧ B VHOr´A e BµHTXH A → B se
Or´VHA, então B’’. Demonstração. &RQVLGHUH RV Q~PHURV LUUDFLRQDLV a :=
√
2 e
b := 2log2 3.7HPRVTXH
√
A B A∧B A B A→B ab = ( 2)2log2 3 = 2log2 3 = 3 ∈ Q.
9 9 9 9 9 9 ∴([LVWHPQ~PHURVLUUDFLRQDLVa e bWDLVTXHab seja racional.
9 ) ) 9 ) ) …
) 9 ) ) 9 9 2OHLWRUFRQFRUGDUiFHUWDPHQWHTXHDVHJXQGDGHPRQVWUDomR

) ) ) ) ) 9 pPDLVLQIRUPDWLYDGRTXHDSULPHLUD(OHPHQWRVSUHFLVRVQDV
FRQGLo}HVGRHQXQFLDGRVmRDSUHVHQWDGRV
(PERUDRVSULQFtSLRVGDOyJLFDFOiVVLFDSRVVDPVHUPXLWR
'HPRGRHTXLYDOHQWH DOyJLFDFOiVVLFDSRGHVHUFDUDFWHUL-
2
LQWXLWLYRV H DV DSOLFDo}HV LPHQVDV – Vy D WtWXOR GH H[HPSOR
]DGDSRUSHUPLWLUDHOLPLQDomRGDGXSODQHJDomR ¬¬ A → A DOyJLFDGHSULPHLUDRUGHP3TXHHVWiQDEDVHGDOLQJXDJHP
RXDWpFQLFDGHGHPRQVWUDomRSRUFRQWUDGLomRSDUDSURYDUA, GHSURJUDPDomR3URORJ>@WHPDSOLFDo}HVQDYHULÀFDomRVH-
basta partir de ¬ AHFKHJDUDXPDFRQWUDGLomR
9DPRVLOXVWUDUXPWLSRGHDUJXPHQWDomRYiOLGRHPOyJLFD
FOiVVLFD TXH R OHLWRU Mi HQFRQWURX FHUWDPHQWH HP YiULDV GH-
PRQVWUDo}HV PDWHPiWLFDV &RQFUHWDPHQWH LUHPRV GHPRQV-
WUDU TXH ´H[LVWHP Q~PHURV LUUDFLRQDLV a e b WDLV TXH ab seja
racional”.
TXHQFLDOGHSURJUDPDVQRdesignGHFLUFXLWRVHPUREyWLFD
HPLQWHOLJrQFLDDUWLÀFLDOHPSURFHVVDPHQWRGHOtQJXDQDWX-
ral, etc. –QmRVmRD~QLFDIRUPDGHUDFLRFtQLR'HSHQGHQGR
GRSRQWRGHYLVWDHGRVREMHWLYRVDDOFDQoDUSRGHUiVHUYDQ-
WDMRVRXVDURXWUDVOyJLFDV

28 GAZETA DE MATEMÁTICA r
174

3. LÓGICA INTUICIONISTA
A busca do construtivoHPRSRVLomRDRPHUDPHQWHverdadei-
ro VXUJLXQRVÀQDLVGRVpFXOR;,;HPUHVSRVWDDRXVRFDGD
YH]PDLVJHQHUDOL]DGRGHQRo}HVHPpWRGRVDEVWUDFWRVLQÀ-
QLWiULRVQDSUiWLFDPDWHPiWLFD2VXUJLPHQWRGHSDUDGR[RV
HLQFRQVLVWrQFLDVQDIRUPDOL]DomRLQLFLDOGDWHRULDGHFRQMXQ-
WRVHPSOHQDYLUDJHPGRVpFXORYHLRDXPHQWDURVUHFHLRVGH
TXHDPDWHPiWLFDQmRHVWLYHVVHDOLFHUoDGDHPSLODUHVVyOLGRV
2V PDWHPiWLFRV GLYLGLDPVH HQWmR HQWUH RV TXH DFKDYDP
TXHRUDFLRFtQLRFOiVVLFRGHYLDVHUSHUPLWLGRHKDYHULDIRUPD
WHPRVXPDSURYDGDLPSOLFDomRVHSDUDFDGDSURYDGHA for-
PRVFDSD]HVGHSURGX]LUXPDSURYDGHB7HUXPDSURYDGH
∃ xA( x ) p WHU XP HOHPHQWR a GR GRPtQLR GH x H XPD SURYD
de A(a)8PDSURYDGH¬ ApXPDFRQVWUXomRTXHWUDQVIRUPD
FDGDVXSRVWDSURYDGH AQXPDFRQWUDGLomR
3DUD XPD FRPSOHWD IRUPDOL]DomR GD OyJLFD LQWXLFLRQLVWD
FRQVXOWH>@
'DGRRVHXFDUiFWHUFRQVWUXWLYRDOyJLFDLQWXLFLRQLVWDWHP
QmRVyDSOLFDo}HVHPPDWHPiWLFDPDVWDPEpPHPWHRULDGD
FRPSXWDomRIXQFLRQDQGRFRPREDVHSDUDH[SUHVVDUHVSHFLÀ-
GHRMXVWLÀFDUÀQLWLVWLFDPHQWHFRPR'DYLG+LOEHUWHRVTXH FDo}HVHYHULÀFDUSURJUDPDV8PPRPHQWRFKDYHQDOLJDomR
FRQVLGHUDYDPFRPR/(-%URXZHUTXHDPDWHPiWLFDGH- HQWUHOyJLFDLQWXLFLRQLVWDHWHRULDGDFRPSXWDomRGHXVHFRP
YLDHYLWDUDUJXPHQWRVQmRFRQVWUXWLYRV3DUDXPDSHUFHSomR o LVRPRUÀVPRGH&XUU\+RZDUG>@TXDQGRHVWHVGRLVPDWH-
PDLV SDOSiYHO GR FOLPD LQWHOHFWXDO FRP YLJRURVDV GLVFXV- PiWLFRVVHDSHUFHEHUDPGHTXHGHGXo}HVLQWXLFLRQLVWDVDSH-
V}HVTXHVHYLYLDjpSRFDVXJHULPRVDOHLWXUDGH>@
+iLQ~PHUDVYDULDQWHVQRFRQVWUXWLYLVPR3URYDYHOPHQWH
DPDLVFRQKHFLGDpRintuicionismoLQWURGX]LGRSRU%URXZHU
QRLQtFLRGRVpFXOR;;FRPRXPSURJUDPDGHUHFRQVWUXomR
GDPDWHPiWLFD0DLVWDUGHDOyJLFDLQWXLFLRQLVWDVHULDULJR-
URVDPHQWHIRUPDOL]DGDDWUDYpVGHPDWHPiWLFRVFRPR$UHQG
+H\WLQJ $QGUH\ .ROPRJRURY 9DOHU\ *OLYHQNR *HUKDUG
QDV FRP LPSOLFDomR FRUUHVSRQGLDP j OLQJXDJHP IXQFLRQDO
conhecida como cálculo-lambda simplesmente tipado. $ OyJLFD
HUDXPDOLQJXDJHPGHSURJUDPDomRHDOLQJXDJHPGHSUR-
JUDPDomRXPDOyJLFD
9ROWDQGRjVGXDVGHPRQVWUDo}HVDSUHVHQWDGDVQDVHFomR
DQWHULRUHPERUDDPEDVFODVVLFDPHQWHYiOLGDVGHYHDJRUDVHU
FODURTXHVyD~OWLPDpDFHLWHLQWXLFLRQLVWLFDPHQWHDSULPHLUD
*HQW]HQ.XUW*|GHOH'DJ3UDZLW] XVDRSULQFtSLRGRWHUFHLURH[FOXtGR
O intuicionismo caracteriza-se por não aceitar, ao contrá- )RUPDOL]DQGRFRQYHQLHQWHPHQWHDVOyJLFDVFOiVVLFDHLQWXL-
ULRGDOyJLFDFOiVVLFDRSULQFtSLRGRWHUFHLURH[FOXtGRA ∨ ¬ A.
&RPRDOyJLFDSRUGHWUiVGRLQWXLFLRQLVPRpXPDGHGH-
PRQVWUDELOLGDGH H QmR GH YHUGDGH SDUD TXH A ∨ ¬ A seja
DFHLWH LH SDUD VH WHU XPD SURYD GH A ∨ ¬ A), seria preciso
WHUPRVXPDSURYDGH ARXXPDSURYDGH¬ A.
2UDDÀUPDo}HVFRPR
4
não são intuicionisticamente aceites pois não temos uma pro-
YDGHP = NPQHPGDVXDQHJDomR
(QTXDQWR R OHLWRU WHUi H[SHULrQFLD HP YHU VH XPD DVVHU-
omRpYiOLGDFODVVLFDPHQWHRXQmRDSURSDJDomRGDYHUGDGH
DRORQJRGRVFRQHFWLYRVSURSRVLFLRQDLV¬, ∧, ∨, →HDQRomR
GH YHUGDGH DVVRFLDGD DRV TXDQWLÀFDGRUHV ∀ e ∃ são prática
FLRQLVWDQXPVLVWHPDIRUPDOD[LRPDVUHJUDVGHGHGXomR
SRGHPRVH[SUHVVDUDSULPHLUDLC) como a segunda (LI) en-
ULTXHFLGDFRPXP~QLFRD[LRPDDOHLGRWHUFHLURH[FOXtGRLH
LC = LI + ( A ∨ ¬ A).
Embora totalmente correto, o último parágrafo pode le-
YDUROHLWRUDRHQJDQRFRQFOXLQGRSRUH[HPSORTXHDOyJLFD
FOiVVLFDVHULDPDLVDEUDQJHQWHHQTXDQWRDOyJLFDLQWXLFLRQLV-
WDYDOLGDULDPHQRVH[SUHVV}HV$ÀQDO A ∨ ¬ ApYiOLGDFODV-
sicamente mas não intuicionisticamente.
2
Esta equivalência pressupõe a lógica clássica formalizada num sistema formal
com axiomas e regras de dedução, e.g. sistema de Hilbert, cálculo de sequen-
tes, cálculo de dedução natural, etc. Para uma apresentação detalhada dos
FRPXPSRGHUiHVWDUDLQWHUURJDUVH´&RPRVDEHUVHXPD
DVVHUomRpYiOLGDLQWXLFLRQLVWLFDPHQWH"µ
,QIRUPDOPHQWHSHQVHQDSURSDJDomRGHGHPRQVWUDELOLGDGH
3RU H[HPSOR A ∧ B  VHUi YiOLGD LQWXLFLRQLVWLFDPHQWH VH WL-
YHUPRVDPEDVXPDSURYDGHAHXPDSURYDGH B$LGHLDpGH
TXHDPEDVHPFRQMXQWRFRQVWLWXHPXPDSURYDGDFRQMXQomR
$LPSOLFDomR A → BVHUiYiOLGDLQWXLFLRQLVWLFDPHQWHLH
QUANDO A LÓGICA NÃO SE CONTENTA COM A VERDADE r

Gilda Ferreira
primeiros dois sistemas, consulte [2], o sistema de dedução natural, a par com
os outros dois sistemas, é apresentado em [18] e [12].
3
Também conhecida por cálculo de predicados.
4
Relembramos que a questão de P ser ou não igual a NP, colocada em 1971
por Stephen Cook, continua em aberto e a resposta poderá ter enorme im-
pacto em ciência da computação. O Clay Mathematics Institute oferece desde
o ano 2000 um prémio de um milhão de dólares a quem apresente a primeira
resposta correta à questão. Para uma explicação do problema P versus NP
sugerimos a consulta de [5].
29
 7DOpDSHQDVXPDLOXVmR
$OyJLFDLQWXLFLRQLVWDpPXLWRPDLVSRGHURVDSRGHQGR
H[SUHVVDUWRGRRUDFLRFtQLRFOiVVLFR2VHJUHGRHVWiHPTXH
GHYHPRVSHUFHFLRQDURVFRQHFWLYRVGDOyJLFDLQWXLFLRQLVWD
QmRQDPHVPDGLQkPLFDGRVGDOyJLFDFOiVVLFDPDVFRPR
XPUHÀQDPHQWRGHVWHV
2UDYHMDPRV
HQTXDQWRFODVVLFDPHQWHSHODVOHLVGH'H0RUJDQHGDGX-
YpVGRVHJXLQWHEHPFRQKHFLGRUHVXOWDGRTXHDSUHVHQWD
XPDWUDGXomR 5 GDOyJLFDFOiVVLFDQDOyJLFDLQWXLFLRQLVWD
3URSRVLomR&RQVLGHUHDVHJXLQWHWUDGXomR(·)†GHIyUPXODV
GDOyJLFDFOiVVLFDHPIyUPXODVGDOyJLFDLQWXLFLRQLVWDGHÀQL-
GDLQGXWLYDPHQWHSRUй6:
se pXPDIyUPXODDWyPLFD
SODQHJDomRVHWHPTXH A ∨ B pORJLFDPHQWHHTXLYDOHQWHD
¬(¬ A ∧ ¬ B), i.e.,
A ∨ B ⇔ ¬(¬ A ∧ ¬ B),
RXVHMDFODVVLFDPHQWHDGLVMXQomRFRLQFLGHFRPDQHJDomR
GDFRQMXQomRGDVQHJDo}HVHSRUWDQWRDYDOLGDGHGHXPD
VHJXHDXWRPDWLFDPHQWHGDYDOLGDGHGDRXWUDLQWXLFLRQLV- 6H$pFODVVLFDPHQWHYiOLGDHQWmRA† pLQWXLFLRQLVWLFDPHQ-
WLFDPHQWHVmRDVVHUo}HVGLVWLQWDV WHYiOLGD
$QDOLVHPRVRVHJXLQWHFDVRSDUWLFXODUHPTXHBp¬ A).
&ODVVLFDPHQWHWHPRV Demonstração. $GHPRQVWUDomRpSRULQGXomRQRWDPDQKRGD
A ∨ ¬ A ⇔ ¬(¬ A ∧ A) GHULYDomRGH AHPOyJLFDFOiVVLFD79HMD>@
TXH FRPR VDEHPRV p XPD HTXLYDOrQFLD HQWUH DVVHUo}HV …
YiOLGDVYHUGDGHLUDV
2UDLQWXLFLRQLVWLFDPHQWHFRPRMiYLPRV A ∨ ¬ AQmRp
HPJHUDOYiOLGDQHPVHPSUHVHFRQVHJXHH[LELUXPDSUR-
YDGHA ou de ¬ A), mas ¬(¬ A ∧ A)pLQWXLFLRQLVWLFDPHQWH
YiOLGDTXDOTXHUVXSRVWDSURYDGH¬ A ∧ ALHXPDSURYD
2X VHMD WHPRV XPD LPHUVmR GD OyJLFD FOiVVLFD QD OyJLFD
intuicionista.
LÓGICA LINEAR
3RU YROWD GH  PRWLYDGR SRU XP HQWHQGLPHQWR PDLV
de AHXPDSURYDGH¬ AQRVOHYDULDDXPDFRQWUDGLomR
(QTXDQWRQRFiOFXORFOiVVLFRDGLVMXQomRQmRDFUHVFHQWD
DEVROXWDPHQWH QDGD HP UHODomR j QHJDomR H j FRQMXQomR
SRGHQGR VHU GHÀQLGD DWUDYpV GHVWHV ~OWLPRV FRQHFWLYRV
D GLVMXQomR LQWXLFLRQLVWD p DOJR QRYR XP JUDX GH UHÀQD-
PHQWRDFLPDLQH[LVWHQWHQDOyJLFDFOiVVLFD
,GrQWLFR FRPHQWiULR SRGHULD VHU IHLWR HP UHODomR DR
TXDQWLÀFDGRU H[LVWHQFLDO (P OyJLFD FOiVVLFD ∃ podia não
VHU XP VtPEROR SULPLWLYR VHQGR VLPSOHVPHQWH GHÀQLGR
DWUDYpVGDQHJDomRHGRTXDQWLÀFDGRUXQLYHUVDODWUDYpVGH
∃ xA( x ) :⇔ ¬∀ x ¬ A( x ).
4XDQGR FODVVLFDPHQWH DÀUPDPRV TXH ∃ xA( x ) QmR p
QHFHVViULRTXHFRQKHoDPRVQHQKXPHOHPHQWRQHVVDVFRQ-
GLo}HVEDVWDVDEHUTXHQmRpYHUGDGHTXHQHQKXPHVWHMD
QHVVDV FRQGLo}HV HP OyJLFD LQWXLFLRQLVWD ∃ xA( x ) p PDLV
IRUWH GR TXH ¬∀ x ¬ A( x ) UHDOPHQWH UHTXHU D DSUHVHQWDomR
da testemunha.
4XHRUDFLRFtQLRLQWXLFLRQLVWDpXPUHÀQDPHQWRGRUD-
FLRFtQLRFOiVVLFRFRQWHQGRHVWH~OWLPRÀFDHYLGHQWHDWUD-
30 GAZETA DE MATEMÁTICA r
174
SURIXQGR GD VHPkQWLFD GR FiOFXORODPEGD -HDQ<YHV *L-
UDUG >@ LQWURGX] XPD QRYD OyJLFD D lógica linear. (QTXDQWR
D OyJLFD FOiVVLFD DVVHQWD QR FRQFHLWR GH YHUGDGH H D OyJLFD
LQWXLFLRQLVWD QR GH GHPRQVWUDELOLGDGH D OyJLFD OLQHDU SUH-
tende captar a ideia de posse de recursos e consumos. Embora,
FRPHVWDSDUFDGHVFULomRDOLJDomRQmRVHDGLYLQKHGHLPH-
GLDWRYHUHPRVDGLDQWHTXHDOyJLFDOLQHDUpPXLWtVVLPRH[-
SUHVVLYDVHQGRLQFOXVLYHXPUHÀQDPHQWRGDOyJLFDFOiVVLFD
e da intuicionista.
7HQWHPRVPRWLYDUDLGHLDSRUGHWUiVGDOyJLFDOLQHDUFRP
XPH[HPSOR
6XSRQKDTXHVDEHTXHDVVHJXLQWHVDVVHUo}HVVmRYiOLGDV
1. A
2. A → B
 A → C.
1XP UDFLRFtQLR FOiVVLFR RX LQWXLFLRQLVWD SRGHUtDPRV
FRQFOXLUTXHA, B e CVmRWRGDVDVVHUo}HVYiOLGDV(POyJLFD
FOiVVLFDEDVWDDWHQWDUQDWDEHODGHYHUGDGHSDUDDLPSOLFDomR
DSUHVHQWDGDQD6HFomRLPSOLFDo}HVYHUGDGHLUDVFRPDQWH-
FHGHQWH YHUGDGHLUR WrP GH WHU FRQVHTXHQWH YHUGDGHLUR (P HVFROKHTXDOGHOHVXVDQHVWHFDVRRA(VWD~OWLPDQRomRQmR-
OyJLFDLQWXLFLRQLVWDEDVWDREVHUYDUTXHVHHVWDPRVQDSRVVH FXPXODWLYD DGLWLYD GH FRQMXQomR p FDSWDGD SHOR FRQHFWLYR
GHXPDSURYDGHAHWHPRVIRUPDGHDSDUWLUGHXPDSURYD & . É usual pensar-se em ⊗ FRPR VLJQLÀFDQGR ´DPERVµ H HP
de A FKHJDU QmR Vy D XPD SURYD GH B PDV WDPEpP D XPD & FRPR´HVWDQGRDPERVGLVSRQtYHLVHGDtRVHXFDUiFWHUFRQ-
SURYDGHCQRÀQDOJDUDQWLPRVSURYDVSDUDA, B e C. MXQWLYRRSWDPRVSRUDSHQDVXPµ2H[HPSORVHJXLQWHDMXGDD
2 UDFLRFtQLR GD OyJLFD OLQHDU p GLIHUHQWH 3HQVH HP UH- LOXVWUDUDFRH[LVWrQFLDGDVGXDVIRUPDVGHFRQMXQomR,PDJLQH
FXUVRVHQDLPSOLFDomR A → BFRPRLQGLFDQGRTXHWHQGRR XPDPiTXLQDGHUHIULJHUDQWHVTXHFRQWpPGRLVWLSRVGHEHEL-
recurso A, posso produzir o recurso B QRWH FRQWXGR TXH das, A e BFXVWDQGRHXURFDGDHTXHRYDORUTXHLQWURGX]LPRV
nesse processo o recurso inicial ApFRQVXPLGR6HWHPRVA QDPiTXLQDWHPGHFRLQFLGLUH[DWDPHQWHFRPRFXVWRGRVSUR-
HVHVDEHPRVTXHGHA podemos produzir B e de A podemos GXWRVVHOHFLRQDGRV6HLQWURGX]LUPRVGXDVPRHGDVGHHXUR
produzir CHPOyJLFDOLQHDUSRGHPRVGHGX]LUB ou deduzir podemos obter A ⊗ B mas não A & B1RWHTXHQDSULPHLUDVL-
C, mas não ambos. Usar AQDLPSOLFDomRDFLPDLUiFRQVX- WXDomRA ⊗ BDGTXLULPRVDPEDVDVEHELGDVRTXHFRUUHVSRQ-
PLORQmRHVWDQGRMiPDLVGLVSRQtYHOSDUDDLPSOLFDomRH GHH[DWDPHQWHDRYDORUGRVHXURVLQWURGX]LGRVQDPiTXLQD
YLFHYHUVD 1DVHJXQGDVLWXDomRA & BDPERVRVUHFXUVRVHVWmRGLVSRQt-
1RWHTXHDOyJLFDSRUGHWUiVGDVUHFHLWDVFXOLQiULDVRXGDV
H[SHULrQFLDV TXtPLFDV p OLQHDU &RPR YHUHPRV QR ÀQDO GD
VHFomR R XQLYHUVR GH DSOLFDo}HV GHVWH WLSR GH UDFLRFtQLR p
WRGDYLDPXLWRPDLVYDVWR
(QTXDQWR QDV OyJLFDV FOiVVLFD H LQWXLFLRQLVWD XVDPRV RV
PHVPRVVtPERORV¬, ∧, ∨, →SDUDGHVLJQDUFRQHFWLYRVDLQGD
TXHFRPGLIHUHQWHVJUDXVGHUHÀQDPHQWRFRQVRDQWHDOyJLFD
UHOHPEUDPRVSRUH[HPSORTXHR∨LQWXLFLRQLVWDpPDLVUHÀ-
YHLVLHH[LVWHPQDPiTXLQDDPEDVDVEHELGDVPDVYHPRQRV
REULJDGRVDRSWDUSRUDSHQDVXPDGHODVHTXDOTXHUXPDGDV
bebidas isoladamente não corresponde a um custo de 2 euros.
7RGDYLDVHLQWURGX]LUPRVDSHQDVHXURQDPiTXLQDREWHPRV
A & BLHSRGHPRVHVFROKHUTXDODEHELGDTXHTXHUHPRVGHQ-
tre A e B, mas não A ⊗ BSRLVDPiTXLQDQmROLEHUWDUiDPEDVDV
bebidas mediante o pagamento de apenas 1 euro.
2 FRQHFWLYR  TXH VH Or bang) H[LVWH HP OyJLFD OLQHDU SDUD
QDGRGRTXHR∨FOiVVLFRHPOyJLFDOLQHDUXVDPRVVtPERORV
diferentes, correspondendo, nalguns casos, a uma duplica-
omRGRVFRQHFWLYRVDQWHULRUHV
3RUH[HPSORDLPSOLFDomRGDOyJLFDOLQHDUDWDOTXHVHJXH
DGLQkPLFDGRFRQVXPRGHUHFXUVRVpGHQRWDGDSRU para
a distinguir da habitual →.
'HRUDHPGLDQWHSRUOyJLFDOLQHDUUHIHULPRQRVjOyJLFD
OLQHDULQWXLFLRQLVWDHQmRjOyJLFDOLQHDUFOiVVLFDHVWD~OWLPD
TXHFRPRIRFRHPPDQWHUUHJLVWRGHFRQVXPRVQmRVHSHUFDD
H[SUHVVLYLGDGHGDVOyJLFDVDQWHULRUHV(VVHQFLDOPHQWHTXDQGR
temos !A podemos pensar no recurso A como sendo ilimitado,
LVWR p WHPRV WDQWDV FySLDV GH A TXDQWDV TXLVHUPRV e FRPR
VHQHVVDVLWXDomRHPSDUWLFXODUHVFROKrVVHPRVGHL[DUGHSHQ-
VDUHPFRQVXPtYHLVSDUDYROWDUjGLQkPLFDGDYHUGDGHRXGD
GHPRQVWUDELOLGDGH&RPRH[SRQHQFLDODOyJLFDOLQHDUFDSWD
IDFLOPHQWHRUDFLRFtQLRLQWXLFLRQLVWDHSRUPDLRULDGHUD]mRR
WHPPDLVFRQHFWLYRVVHPJDQKRHPSRGHUH[SUHVVLYR clássico.
$WtWXORGHFXULRVLGDGHQDOyJLFDOLQHDUDOpPGHH[LV- $DÀUPDomRDQWHULRUpFRQÀUPDGDSHODWUDGXomRDEDL[Rй8
WHPHQWUHRXWURVFRQHFWLYRVFRPR XPD GDV YiULDV SRVVtYHLV GD OyJLFD LQWXLFLRQLVWD QD OyJLFD
⊗, & , !. linear:
3DUDXPDFRPSOHWDDSUHVHQWDomRGDVLQWD[HGDOyJLFDOLQH-
DUFRQVXOWH>@ 5
Existem variadíssimas traduções da lógica clássica na lógica intuicionista tendo
2VFRQHFWLYRV⊗ e & correspondem a diferentes formas de ∧. sido a primeira introduzida por Kolmogorov [9] em 1925. Para um estudo
,PDJLQHTXHGH A ∧ B se deduz CHTXHQHVVDGHGXomRDP- comparativo das traduções mais frequentes na literatura, veja [7].
6
bos A e BVmRHVVHQFLDLV(VVDQRomRFXPXODWLYDPXOWLSOLFDWLYD
GHFRQMXQomRpH[SUHVVDHPOyJLFDOLQHDUSHORFRQHFWLYR⊗. Num
FHQiULRGLIHUHQWHLPDJLQHTXHGHA se deduz CHQWmRREYLD-
PHQWH SRGH FRQFOXLU TXH GH A ∧ B se deduz C. Nesta última
FRQMXQomRSDUDGHGX]LUC não precisa de A e B em simultâneo,
QUANDO A LÓGICA NÃO SE CONTENTA COM A VERDADE r

Gilda Ferreira
Uma fórmula atómica, abaixo representada por Aat , é uma fórmula que não
contém nenhuma fórmula mais simples, ou seja, é uma fórmula que não con-
tém ¬, ∧, ∨, →, ∀ nem ∃.
7
Estamos a considerar sistemas dedutivos fomais (corretos e completos) para
a lógica clássica e para a lógica intuicionista.
8
A tradução usada na Proposição 3 foi apresentada por Girard em [8].
31
 3URSRVLomR  &RQVLGHUH D VHJXLQWH WUDGXomR (·)∗ GH IyU-
PXODVGDOyJLFDLQWXLFLRQLVWDSDUDIyUPXODVGDOyJLFDOLQHDU
GHÀQLGDLQGXWLYDPHQWHSRU LGHLDGHTXHDVOyJLFDVOHYHPHQWHGDGDVDFRQKHFHUQHVWH
se pXPDIyUPXODDWyPLFD
6H AVHSURYDHPOyJLFDLQWXLFLRQLVWDHQWmR A∗ SURYDVH
HPOyJLFDOLQHDUй 9
Demonstração.$GHPRQVWUDomRVDLIRUDGRkPELWRGHVWHDUWL-
JR&RQVXOWH>@
…
2XVHMDH[LVWHXPDLPHUVmRGDOyJLFDLQWXLFLRQLVWDHSRU-
WDQWRWDPEpPGDFOiVVLFDQDOyJLFDOLQHDU
1RWHTXHRFRQHFWLYRLQWXLFLRQLVWD→FRUUHVSRQGHHPOy-
gica linear a FRPRDQWHFHGHQWHSUHFHGLGRSRU7DOYHP
FRPSOHWDPHQWHGHHQFRQWURjGLVFXVVmRGRVFRQHFWLYRVIHLWD
DQWHULRUPHQWHDLPSOLFDomR →, ao contrário de , não con-
VRPHRDQWHFHGHQWHUD]mRSHODTXDOpWUDGX]LGDUHFRUUHQGR
DTXHWRUQDRUHFXUVRLOLPLWDGR
CONSIDERAÇÕES FINAIS
1mR TXHUHPRV GH IRUPD DOJXPD TXH R OHLWRU ÀTXH FRP D
artigo – intuicionista e linear –HVJRWDPROHTXHGDVOyJLFDV
QmRFOiVVLFDV 7DO HVWi FRPSOHWDPHQWH ORQJH GD YHUGDGH
$WtWXORGHH[HPSORDSRQWDPRVRXWUDVGXDVDlógica modal
>@TXHSHUPLWHH[SUHVVDUFRQFHLWRVFRPRRVGHSRVVLELOL-
GDGH QHFHVVLGDGH SUREDELOLGDGH HYHQWXDOLGDGH H WHP
DSOLFDo}HVDGLYHUVDViUHDVGDFLrQFLDGDFRPSXWDomRHJ
LQWHOLJrQFLD DUWLÀFLDO HQJHQKDULD GH software OLQJXtVWLFD
computacional) e a lógica fuzzy >@TXHOLGDFRPUDFLRFtQLR
TXHQmRpH[DWRQHPÀ[RPDVVLPDSUR[LPDGRRYDORUGH
YHUGDGHYDULDQRLQWHUYDORUHDO>@HWHPQRWiYHLVDSOLFD-
o}HVSUiWLFDV7DOYH]DPDLVPHGLiWLFDWHQKDVLGRRXVRGH
OyJLFDfuzzySDUDFRQWURODUFRPERLRVGHDOWDYHORFLGDGHHP
6HQGDL-DSmRDXPHQWDQGRFRQVLGHUDYHOPHQWHDHÀFLrQFLD
e o conforto e diminuindo o tempo de paragem. Entre ou-
WUDV DSOLFDo}HV FRQFUHWDV GHVWDFDPRV R UHFRQKHFLPHQWR
GH HVFULWD PDQXDO HP SODWDIRUPDV GLJLWDLV D SUHYLVmR GH
WHUUDPRWRV H R FRQWUROR GD YHQWLODomR GRV VLVWHPDV GH DU
condicionado).
AGRADECIMENTOS
$DXWRUDDJUDGHFHRDSRLRGD)&7–)XQGDomRSDUDD&LrQ-
FLD H D 7HFQRORJLD EROVDV 6)5+%3' H 6)5+
$ OyJLFD OLQHDU IRL DFROKLGD FRP JUDQGH HQWXVLDVPR SRU %3'GR&0$)–&HQWURGH0DWHPiLFDH$SOL-
OyJLFRVPDWHPiWLFRVPDVWDPEpPDWpWDOYH]PDLVHQIDWLFD- FDo}HV)XQGDPHQWDLVGD8QLYHUVLGDGHGH/LVERDHGR1,0
PHQWHSRULQYHVWLJDGRUHVHPFLrQFLDGDFRPSXWDomR'DGDD
sua capacidade de controlar recursos, captou imediatamente
o interesse de designersGHOLQJXDJHQVGHSURJUDPDomR1RWH
TXHSRUH[HPSORQDLPSOHPHQWDomRGHsoftware, a gestão de
UHFXUVRVpXPDTXHVWmRGHJUDQGHUHOHYkQFLD(QWUHRXWUDV
GHVWDFDPRVDDSOLFDomRGDOyJLFDOLQHDUjSURJUDPDomRIXQ-
FLRQDO j LQWHOLJrQFLD DUWLÀFLDO H j WHRULD GD VLPXOWDQHLGDGH
– 1~FOHR GH ,QYHVWLJDomR HP 0DWHPiWLFD GD 8QLYHUVLGDGH
/XVyIRQD $ DXWRUD DJUDGHFH WDPEpP DR UHYLVRU DQyQLPR
VXJHVW}HVSHUWLQHQWHVQRPHDGDPHQWHHPWHUPRVGHELEOLR-
JUDÀD
REFERÊNCIAS
>@3%ODFNEXUQ05LMNH<9HQHPDModal Logic&DPEULGJH
(concurrency9HMD>@
'RVLQ~PHURVDUWLJRVFLHQWtÀFRVTXHDQXDOPHQWHVXUJHP
VREUHOyJLFDOLQHDUDSHQDVXPDPLQRULDpVREUHDOyJLFDOLQH-
DUHPVLPHVPDVHQGRDPDLRULDWUDEDOKRVHPTXHDOyJLFD
OLQHDUpDSOLFDGDFRPVXFHVVRDGLYHUVDViUHDVSUDWLFDPHQWH
7UDFWVLQ7KHRUHWLFDO&RPSXWHU6FLHQFH&DPEULGJH8QL-
YHUVLW\3UHVV
>@ 6 %XVV ´$Q ,QWURGXFWLRQ WR 3URRI 7KHRU\µ Handbook of
Poof Theory(GLWHGE\65%XVV(OVHYLHU6FLHQFH
WRGDVGDFLrQFLDGDFRPSXWDomRDOJXPDVFRPHQRUPHLP-
pacto prático. Tal facto espelha bem o carácter multidiscipli- >@'YDQ'DOHQLogic and Structures.6SULQJHU9HUODJIRXUWK
QDUGDOyJLFDLQWURGX]LGDSRU*LUDUG HGLWLRQ

32 GAZETA DE MATEMÁTICA r
174

>@ 7 (KUKDUG -< *LUDUG 3 5XHW 3 6FRWW Linear Logic in
Computer Science. /RQGRQ 0DWKHPDWLFDO 6RFLHW\ /HFWXUH
1RWH6HULHV&DPEULGJH8QLYHUVLW\3UHVV
>@))HUUHLUD´2SUREOHPD3versus13µ 2000 Matemática Ra-
dical. &ROHWkQHDRUJDQL]DGDSRU0LJXHO5DPRV-RUJH1XQR
6LOYDH/XtV7UDEXFKR7H[WRVGH0DWHPiWLFD'HSDUWDPHQWR
GH0DWHPiWLFDGD8QLYHUVLGDGHGH/LVERDSS
>@))HUUHLUD´Grundlagenstreit HRLQWXLFLRQLVPR%URXZHULD-
no”. Boletim da Sociedade Portuguesa de Matemática
>@ * )HUUHLUD 3 2OLYD ´2Q WKH 5HODWLRQ %HWZHHQ 9DULRXV
1HJDWLYH7UDQVODWLRQVµLogic, Construction, Computation. On-
WRV9HUODJ0DWKHPDWLFDO/RJLF6HULHV
>@ -< *LUDUG ´/LQHDU ORJLFµ Theoretical Computer Science,
>@0+6¡UHQVHQ38U]\F]\Q Lectures on the Curry-Howard
Isomorphism.6WXGLHVLQ/RJLFDQGWKH)RXQGDWLRQVRI0DWKH-
PDWLFVYRO(OVHYLHU
>@/6WHUOLQJ(6KDSLUR The Art of Prolog. 0,73UHVV6HULHV
LQ/RJLF3URJUDPPLQJsecond edition
>@$67URHOVWUD´/HFWXUHVRQ/LQHDU/RJLFµ&HQWHURIWKH
6WXG\RI/DQJXDJHDQG,QIRUPDWLRQ–/HFWXUH1RWHV
>@ $ 6 7URHOVWUD + 6FKZLFKWHQEHUJ Basic Proof Theory,
second edition &DPEULGJH 7UDFWV LQ 7KHRUHWLFDO &RPSXWHU
6FLHQFH&DPEULGJH8QLYHUVLW\3UHVV


>@$1.ROPRJRURY´2QWKH3ULQFLSOHRIWKH([FOXGHG0L-
GGOHµ5XVVLDQ. Mat. Sb., 
SOBRE A AUTORA

Gilda Ferreira é doutorada em Matemática, área de Álgebra, Lógica e

>@ * 0LQWV A Short Introduction to Intuitionistic Logic. The
8QLYHUVLW\6HULHVLQ0DWKHPDWLFV6SULQJHU86
>@ $XJXVWR - )UDQFR GH 2OLYHLUD Lógica e Aritmética: Uma
Introdução Informal aos Métodos Formais.*UDGLYD/LVERD
Fundamentos, pela Faculdade de Ciências da Universidade de Lisboa. Detém
atualmente uma bolsa de pós-doutoramento da Fundação para a Ciência e
a Tecnologia, no Lasige (Laboratório de Sistemas Informáticos de Grande
Escala) - Universidade de Lisboa. É Professora Auxiliar no Departamento
de Matemática da Universidade Lusófona de Humanidades e Tecnologias
e membro do CMAF (Centro de Matemática e Aplicações Fundamentais).

>@$XJXVWR-)UDQFRGH2OLYHLUD´6LVWHPDVGHGXWLYRVµ.3X-
EOLFDomR online DFHVVtYHO HP https://sites.google.com/site/tutas-
place/Home/cursos.

>@75RVVFuzzy Logic with Engineering Applications.:LOH\



>@ + 6FKHOOLQ[ ´6RPH V\QWDFWLFDO REVHUYDWLRQV RQ OLQHDU

logic”. Journal of Logic and Computation

9
Pense no símbolo ⊥ como significando absurdo (é comum formular as lógi-
cas clássica e intuicionista numa linguagem em que os símbolos primitivos são
⊥, ∧, ∨, →, ∀ e ∃ e definir ¬A como abreviando A → ⊥). Os símbolos 0 e
⊕ devem ser entendidos como uma versão linear do falso e da disjunção. Para
uma completa formulação das lógicas intuicionista e linear consulte a Secção
3 de [2].

QUANDO A LÓGICA NÃO SE CONTENTA COM A VERDADE r

Gilda Ferreira 33