Article View: sci.logic
Article #548Re: implication truth table
From: Vaughan R. Pratt
Date: Thu, 19 Nov 1992 22:30
Date: Thu, 19 Nov 1992 22:30
25 lines
1674 bytes
1674 bytes
In article <1992Nov19.195642.15296@ucthpx.uct.ac.za> gavan@elc.mth.uct.ac.za (Gavan Tredoux) writes: >mclean@itd.nrl.navy.mil (John McLean) writes: >: From cmitchell@falcon.aamrl.wpafb.af.mil () >: >My question is: WHY is the implication relation defined as it is? > >[some reasons] > >There are logics that don't allow this paradox of >material implication - relevance logics, where the antecedent >and consequent have to be relevant to each other for the >implication to hold. Of course there are a million and one >ways of doing this. > >Primary strength of classical logic: there's only one. This is true for intuitionistic logic as well, which has only one implication up to logical equivalence. A->B is the weakest interpretation of this implication for which modus ponens remains sound, that is, the weakest C such that A&C |- B. Assuming only the cut rule and A|-A, this uniquely determines A->B up to logical equivalence, where logical equivalence of A and B means A|-B and B|-A. This definition may seem less paradoxical than the classical definition of A->B as "~A or B". -- Vaughan Pratt A fallacy is worth a thousand steps.
Technical Details
Message-ID:
<1992Nov19.223028.27195@CSD-NewsHost.Stanford.EDU>Path:
arc1-ca.pugleaf.net!sparky!uunet!stanford.edu!CSD-NewsHost.Stanford.EDU!Sunburn.Stanford.EDU!prattReferences:
<Bxvq70.CIA@ra.nrl.navy.mil> <1992Nov19.195642.15296@ucthpx.uct.ac.za>Show Full Headers
Complete Article Headers
Newsgroups: sci.logic Path: arc1-ca.pugleaf.net!sparky!uunet!stanford.edu!CSD-NewsHost.Stanford.EDU!Sunburn.Stanford.EDU!pratt From: pratt@Sunburn.Stanford.EDU (Vaughan R. Pratt) Subject: Re: implication truth table Message-ID: <1992Nov19.223028.27195@CSD-NewsHost.Stanford.EDU> Sender: news@CSD-NewsHost.Stanford.EDU Organization: Computer Science Department, Stanford University. References: <Bxvq70.CIA@ra.nrl.navy.mil> <1992Nov19.195642.15296@ucthpx.uct.ac.za> Date: Thu, 19 Nov 1992 22:30:28 GMT Lines: 25