Peirce’s calculi for classical propositional logic

Review of Symbolic Logic. 2020. Vol. 13. No. 3. P. 509–540.

Ma M., Pietarinen A.

This article investigates Charles Peirce’s development of logical calculi for classical propositional logic in 1880–1896. Peirce’s 1880 work on the algebra of logic resulted in a successful calculus for Boolean algebra. This calculus, denoted by PC, is here presented as a sequent calculus and not as a natural deduction system. It is shown that Peirce’s aim was to present PC as a sequent calculus. The law of distributivity, which Peirce states in 1880, is proved using Peirce’s Rule, which is a residuation, in PC. The transitional systems of the algebra of the copula that Peirce develops since 1880 paved the way to the 1896 graphical system of the alpha graphs. It is shown how the rules of the alpha system reinterpret Boolean algebras, answering Peirce’s statement that logical graphs supply a new system of fundamental assumptions to logical algebra. A proof-theoretic analysis is given for the connection between PC and the alpha system.

Keywords: Boolean algebra, sequent calculus, Peirce, Consequence, Primary 03F03, 06D30, 03G10, algebra of Logic, illation

Publication based on the results of: Формальная эпистемология, логика и прагматика агентности в рациональных интеракция (2018)