nLab additive disjunction

Contents

Context

Foundations

foundations

The basis of it all

 Set theory

set theory

Foundational axioms

foundational axioms

Removing axioms

Contents

Idea

In the context of linear logic or linear type theory, the additive disjunction\oplus” is a form of disjunction whose categorical semantics is typically that of the direct sum (e.g. Mihályi & Novitzká (2013), p. 9).

Logical operations and notation in linear logic

\phantom{-}symbol\phantom{-}\phantom{-}in linear logic\phantom{-}
A\phantom{A}\topA\phantom{A}additive truth
A\phantom{A}\botA\phantom{A}additive falsehood
A\phantom{A}00A\phantom{A}multiplicative falsehood
A\phantom{A}11A\phantom{A}multiplicative truth
A\phantom{A}\multimapA\phantom{A}A\phantom{A}linear implicationA\phantom{A}
A\phantom{A}\otimesA\phantom{A}A\phantom{A}multiplicative conjunctionA\phantom{A}
A\phantom{A}\oplusA\phantom{A}A\phantom{A}additive disjunctionA\phantom{A}
A\phantom{A}&\&A\phantom{A}A\phantom{A}additive conjunctionA\phantom{A}
A\phantom{A}\invampA\phantom{A}A\phantom{A}multiplicative disjunctionA\phantom{A}
A\phantom{A}!\;!A\phantom{A}A\phantom{A}exponential conjunctionA\phantom{A}
A\phantom{A}?\;?A\phantom{A}A\phantom{A}exponential disjunctionA\phantom{A}
A\phantom{A}^\botA\phantom{A}A\phantom{A}negationA\phantom{A}

References

  • Daniel Mihályi, Valerie Novitzká, What about Linear Logic in Computer Science?, Acta Polytechnica Hungarica 10 4 (2013) 147-160 [pdf, pdf]

Last revised on July 4, 2026 at 17:20:50. See the history of this page for a list of all contributions to it.