A Completeness Theorem for "Total Boolean Functions"

Pierre Hyvernat (1)

1 LAMA - Laboratoire de Mathématiques

Christine Tasson introduced an algebraic notion of totality for a denotational model of linear logic in the category of vector spaces. The notion of total boolean function is, in a way, quite intuitive. This note provides a positive answer to the question of completeness of the "boolean centroidal calculus" w.r.t. total boolean functions.

Mots clés: denotational semantics; totality; additive linear logic; boolean calculus

Domaines: Logique en informatique [cs.LO]; Logique [math.LO]

Pierre Hyvernat. A Completeness Theorem for "Total Boolean Functions". 2008. ⟨hal-00387612v2⟩