Results 1 
2 of
2
Proofs Without Syntax
 Annals of Mathematics
"... [M]athematicians care no more for logic than logicians for mathematics. Augustus de Morgan, 1868 Proofs are traditionally syntactic, inductively generated objects. This paper presents an abstract mathematical formulation of propositional calculus (propositional logic) in which proofs are combinatori ..."
Abstract

Cited by 12 (0 self)
 Add to MetaCart
[M]athematicians care no more for logic than logicians for mathematics. Augustus de Morgan, 1868 Proofs are traditionally syntactic, inductively generated objects. This paper presents an abstract mathematical formulation of propositional calculus (propositional logic) in which proofs are combinatorial (graphtheoretic), rather than syntactic. It defines a combinatorial proof of a proposition φ as a graph homomorphism h: C → G(φ), where G(φ) is a graph associated with φ and C is a coloured graph. The main theorem is soundness and completeness: φ is true if and only if there exists a combinatorial proof h: C → G(φ). 1.
The discipline of Natural Design
"... This document is the author deposited version. You are advised to consult the publisher's version if you wish to cite from it. ..."
Abstract

Cited by 2 (1 self)
 Add to MetaCart
(Show Context)
This document is the author deposited version. You are advised to consult the publisher's version if you wish to cite from it.