A main source of inspiration for the work on Conceptual Graphs by John Sowa and on Contextual Logic by Rudolf Wille has been the Philosophy of Charles S. Peirce and his logic system of Existential Graphs invented at the end of the 19th century. Although Peirce has described the system in much detail, there is no formal definition which suits the requirements of contemporary mathematics.
In his book A Peircean Reduction Thesis: The Foundations of topological Logic, Robert Burch has presented the Peircean Algebraic Logic (PAL) which aims to reconstruct in an algebraic precise manner Peirce's logic system.
Using a restriction on the allowed constructions, he is able to prove the Peircean Reduction Thesis, that in PAL all relations can be constructed from ternary relations, but not from unary and binary relations alone. This is a mathematical version of Peirce's central claim that the category of thirdness cannot be decomposed into the categories of firstness and secondness.
Removing Burch's restriction from PAL makes the system very similar to the system of Existential Graphs, but the proof of the Reduction Thesis becomes extremely complicated. In this paper, we prove that the teridentity relation is – as also elaborated by Burch – irreducible, but we prove this without the additional restriction on PAL. This leads to a proof of the Peircean Reduction Thesis.
[1]
Hans G. Herzberger,et al.
Peirce's Remarkable Theorem
,
1981
.
[2]
John F. Sowa,et al.
Knowledge representation: logical, philosophical, and computational foundations
,
2000
.
[3]
John F. Sowa,et al.
Conceptual Structures: Information Processing in Mind and Machine
,
1983
.
[4]
Charles S. Peirce,et al.
The Charles S. Peirce Papers, the Houghton Library, Harvard University, Cambridge, Mass
,
1960
.
[5]
Rudolf Wille.
Contextual logic summary
,
2000
.
[6]
Stuart C. Shapiro.
Review of Knowledge representation: logical, philosophical, and computational foundations by John F. Sowa. Brooks/Cole 2000.
,
2001
.
[7]
Robert W. Burch.
A Peircean Reduction Thesis : The Foundations of Topological Logic
,
1991
.
[8]
Reinhard Pöschel,et al.
The Power of Peircean Algebraic Logic (PAL)
,
2004,
ICFCA.
[9]
John F. Sowa,et al.
Conceptual graphs summary
,
1992
.
[10]
Frithjof Dau,et al.
Two Instances of Peirce's Reduction Thesis
,
2006,
ICFCA.
[11]
Frithjof Dau,et al.
From Formal Concept Analysis to Contextual Logic
,
2005,
Formal Concept Analysis.