The Teridentity and Peircean Algebraic Logic
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.
KeywordsInduction Hypothesis Binary Relation Representation Theorem Choice Function Formal Concept Analysis
Unable to display preview. Download preview PDF.
- [Arn01]Arnold, M.: Einführung in die kontextuelle Relationenlogik. Diplomarbeit, Technische Universität Darmstadt (2001)Google Scholar
- [Bur91]Burch, R.W.: A Peircean Reduction Thesis: The Foundations of Topological Logic. Texas Tech University Press (1991)Google Scholar
- [Her81]Herzberger, H.G.: Peirce’s Remarkable Theorem. In: Sumner, L.W., Slater, J.G., Wilson, F. (eds.) Pragmatism and Purpose: Essays Presented to Thomas A. Goudge. University of Toronto Press, Toronto (1981)Google Scholar
- [PR67]Peirce, C.S.: The Peirce Papers in the Houghton Library, Harvard University. Catalogue by R. Robin: Annotated Catalogue of the Papers of Charles S. Peirce. University of Massachusetts Press, Massachusetts (1967)Google Scholar
- [Sow92]Sowa, J.F.: Conceptual graphs summary. In: Nagle, T., Nagle, J., Gerholz, L., Eklund, P. (eds.) Conceptual structures: Current Research and Practice, Ellis Horwood, pp. 3–52 (1992)Google Scholar
- [Sow00]Sowa, J.F.: Knowledge Representation: Logical, Philosophical, and Computational Foundations. Brooks Cole Publishing Co., Pacific Grove (1999)Google Scholar
- [Wil00b]Wille, R.: Contextual Logic summary. In: Stumme, G. (ed.) Working with conceptual structures. Contributions to ICCS 2000, pp. 265–276. Shaker-Verlag, Aachen (2000)Google Scholar
- [Wil00]Wille, R.: Lecture notes on Contextual Logic of Relations, Darmstadt University of Technology (2000) (preprint)Google Scholar