Skip to main content

The Teridentity and Peircean Algebraic Logic

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 4068))

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Arnold, M.: Einführung in die kontextuelle Relationenlogik. Diplomarbeit, Technische Universität Darmstadt (2001)

    Google Scholar 

  2. Burch, R.W.: A Peircean Reduction Thesis: The Foundations of Topological Logic. Texas Tech University Press (1991)

    Google Scholar 

  3. 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)

    Chapter  Google Scholar 

  4. 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)

    Chapter  Google Scholar 

  5. 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)

    Chapter  Google Scholar 

  6. 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 

  7. 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 

  8. Sowa, J.F.: Conceptual structures: Information processing in mind and machine. Addison-Wesley, Reading (1984)

    MATH  Google Scholar 

  9. 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 

  10. Sowa, J.F.: Knowledge Representation: Logical, Philosophical, and Computational Foundations. Brooks Cole Publishing Co., Pacific Grove (1999)

    Google Scholar 

  11. 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 

  12. Wille, R.: Lecture notes on Contextual Logic of Relations, Darmstadt University of Technology (2000) (preprint)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics