Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Arnold, M.: Einführung in die kontextuelle Relationenlogik. Diplomarbeit, Technische Universität Darmstadt (2001)
Burch, R.W.: A Peircean Reduction Thesis: The Foundations of Topological Logic. Texas Tech University Press (1991)
Dau, F., Correia, J.H.: Two Instances of Peirce’s Reduction Thesis. In: Missaoui, R., Schmidt, J. (eds.) Formal Concept Analysis. LNCS (LNAI), vol. 3874, pp. 105–118. Springer, Heidelberg (2006)
Dau, F., Klinger, J.: From Formal Concept Analysis to Contextual Logic. In: Ganter, B., Stumme, G., Wille, R. (eds.) Formal Concept Analysis. LNCS (LNAI), vol. 3626, pp. 81–100. Springer, Heidelberg (2005)
Hereth Correia, J., Pöschel, R.: The Power of Peircean Algebraic Logic (PAL). In: Eklund, P. (ed.) ICFCA 2004. LNCS (LNAI), vol. 2961, pp. 337–351. Springer, Heidelberg (2004)
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)
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)
Sowa, J.F.: Conceptual structures: Information processing in mind and machine. Addison-Wesley, Reading (1984)
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)
Sowa, J.F.: Knowledge Representation: Logical, Philosophical, and Computational Foundations. Brooks Cole Publishing Co., Pacific Grove (1999)
Wille, R.: Contextual Logic summary. In: Stumme, G. (ed.) Working with conceptual structures. Contributions to ICCS 2000, pp. 265–276. Shaker-Verlag, Aachen (2000)
Wille, R.: Lecture notes on Contextual Logic of Relations, Darmstadt University of Technology (2000) (preprint)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Correia, J.H., Pöschel, R. (2006). The Teridentity and Peircean Algebraic Logic. In: Schärfe, H., Hitzler, P., Øhrstrøm, P. (eds) Conceptual Structures: Inspiration and Application. ICCS 2006. Lecture Notes in Computer Science(), vol 4068. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11787181_17
Download citation
DOI: https://doi.org/10.1007/11787181_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35893-0
Online ISBN: 978-3-540-35902-9
eBook Packages: Computer ScienceComputer Science (R0)