Peirce's Law - Completeness of The Implicational Propositional Calculus

Completeness of The Implicational Propositional Calculus

One reason that Peirce's law is important is that it can substitute for the law of excluded middle in the logic which only uses implication. The sentences which can be deduced from the axiom schemas:

  • P→(QP)
  • (P→(QR))→((PQ)→(PR))
  • ((PQ)→P)→P
  • from P and PQ infer Q

(where P,Q,R contain only "→" as a connective) are all the tautologies which use only "→" as a connective.

Read more about this topic:  Peirce's Law

Famous quotes containing the words completeness and/or calculus:

    Poetry presents indivisible wholes of human consciousness, modified and ordered by the stringent requirements of form. Prose, aiming at a definite and concrete goal, generally suppresses everything inessential to its purpose; poetry, existing only to exhibit itself as an aesthetic object, aims only at completeness and perfection of form.
    Richard Harter Fogle, U.S. critic, educator. The Imagery of Keats and Shelley, ch. 1, University of North Carolina Press (1949)

    I try to make a rough music, a dance of the mind, a calculus of the emotions, a driving beat of praise out of the pain and mystery that surround me and become me. My poems are meant to make your mind get up and shout.
    Judith Johnson Sherwin (b. 1936)