En tautologi definieras som ett logiskt uttryck som alltid är sant oavsett vad parametrarna står för. En verkligt användbar tautologi är Modus Ponens
(P&(P==>Q))==>Q
om P är sant och det är sant att P medför Q, så är Q sant
som intuitivt är lätt att förstå. En knepigare tautologi är Dummetts lag
(P==>Q)v(Q==>P)
det är sant att P medför Q eller att Q medför P
Det är verkligen en tautologi ...
Kod:
(P==>Q)v(Q==>P)
s s s s s s s
s f f s f s s
f s s s s f f
f s f s f s f
... men det går i allmän inte att dra sådana slutsatser:
"Om
p är en funktion och
p är en funktion medför att
q är en funktion, så är
q en funktion"
är en alldeles korrekt slutsats medan
"
p är en funktion medför att
q är en funktion eller
q är en funktion medför att
p är en funktion"
är allt annat än en pålitlig slutsats.
Tankar om detta?