The logic of Peirce algebras


Abstract
Peirce algebras combine sets, relations and various operations linking the two in a unifying setting. This paper offers a modal perspective on Peirce algebras. Using modal logic a characterization of the full Peirce algebras is given, as well as a finite axiomatization of their equational theory that uses so-called unorthodox derivation rules. In addition, the expressive power of Peirce algebras is analyzed through their connection with first-order logic, and the fragment of first-order logic corresponding to Peirce algebras is described in terms of bisimulations.
Keywords Peirce algebras  modal logic  algebraic logic  relation algebras  logics of programs  knowledge representation
Categories (categorize this paper)
DOI 10.1007/BF01049414
Options
Edit this record
Mark as duplicate
Export citation
Find it on Scholar
Request removal from index
Revision history

Download options

Our Archive


Upload a copy of this paper     Check publisher's policy     Papers currently archived: 43,999
External links

Setup an account with your affiliations in order to access resources via your University's proxy server
Configure custom proxy (use this if your affiliation does not provide a proxy)
Through your library

References found in this work BETA

Derivation Rules as Anti-Axioms in Modal Logic.Yde Venema - 1993 - Journal of Symbolic Logic 58 (3):1003-1034.
Modal Model Theory.Maarten De Rijke - forthcoming - Annals of Pure and Applied Logic.

View all 7 references / Add more references

Citations of this work BETA

The Modal Multilogic of Geometry.Philippe Balbiani - 1998 - Journal of Applied Non-Classical Logics 8 (3):259-281.
A System of Dynamic Modal Logic.Maarten de Rijke - 1998 - Journal of Philosophical Logic 27 (2):109-142.
Zooming in, Zooming Out.Patrick Blackburn & Maarten de Rijke - 1997 - Journal of Logic, Language and Information 6 (1):5-31.

Add more citations

Similar books and articles

Analytics

Added to PP index
2009-01-28

Total views
42 ( #200,103 of 2,266,724 )

Recent downloads (6 months)
4 ( #349,346 of 2,266,724 )

How can I increase my downloads?

Downloads

My notes

Sign in to use this feature