What could a Boolean category be? - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2006

What could a Boolean category be?


In its most general meaning, a Boolean category should be to categories what a Boolean algebra is to posets. In a more specific meaning a Boolean category should provide the abstract algebraic structure underlying the proofs in Boolean Logic, in the same sense as a Cartesian closed category captures the proofs in intuitionistic logic and a *-autonomous category captures the proofs in linear logic. However, recent work has shown that there is no canonical axiomatisation of a Boolean category. In this talk I will sketch a series (with increasing strength) of possible such axiomatisations, all based on the notion of *-autonomous category. There will be some focus on the medial map, which has its origin in an inference rule in KS, a cut-free deductive system for Boolean logic in the calculus of structures.
Fichier principal
Vignette du fichier
medial-kurz.pdf (268.08 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00130504 , version 1 (12-02-2007)


  • HAL Id : inria-00130504 , version 1


Lutz Strassburger. What could a Boolean category be?. Classical Logic and Computation 2006 (ICALP Workshop), Jul 2006, Venice, Italy. ⟨inria-00130504⟩
398 View
98 Download


Gmail Facebook X LinkedIn More