Abstract
Peirce algebras are two-sorted algebras of relations and sets. A Peirce algebra consists of a Boolean algebra where sets interact with each other, a relation algebra where relations interact with each other, and two operators that relate these two structures: a set-forming operator acting on a relation and a set, and a relation-forming operator acting on a set. Peirce algebras were first introduced in a modern form in [Bri88] and studied in [BBS94,dR99,SOH04,Hir07]. However, the history of these algebras can be traced back to the work of Charles Sanders Peirce who gave the first algebraic treatment of the algebra of relations interacting with sets. Whereas De Morgan was primarily interested in the formalization of statements within the paradigm of binary relations, Peirce considered the expressions obtained as a product of a relation and a set. Brink [Bri81] named this operation the Peirce product and axiomatized it within the framework of Boolean modules. The relation forming operator of Peirce algebras may be viewed as a cylindrification. Peirce algebras provide tools for modelling program constructors in programming languages, for natural language analysis [Böt92a,Böt92b] and for knowledge representation. In particular, they provide semantics for terminological languages [Sch91,WS92].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2011 Springer Science+Business Media B.V.
About this chapter
Cite this chapter
Orłowska, E., Golińska-Pilarek, J. (2011). Dual Tableaux for Peirce Algebras. In: Dual Tableaux: Foundations, Methodology, Case Studies. Trends in Logic, vol 33. Springer, Dordrecht. https://doi.org/10.1007/978-94-007-0005-5_4
Download citation
DOI: https://doi.org/10.1007/978-94-007-0005-5_4
Published:
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-007-0004-8
Online ISBN: 978-94-007-0005-5
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)