Provable formulas

From LLWiki
Revision as of 16:55, 28 October 2013 by Olivier Laurent (Talk | contribs)

Jump to: navigation, search

This page is a stub and needs more content.


Important provable formulas are given by isomorphisms and by equivalences.

In many of the cases below the converse implication does not hold.

Contents

 [hide

Distributivities

A\plus (B\with C) \limp (A\plus B)\with (A\plus C)

A\tens (B\parr C) \limp (A\tens B)\parr C

Factorizations

(A\with B)\plus (A\with C) \limp A\with (B\plus C)

Additive structure


\begin{array}{rcl}
  A\with B \limp A &\quad& A\with B \limp B\\
  A \limp A\plus B &\quad& B \limp A\plus B\\
\end{array}

Exponential structure

Provable formulas involving exponential connectives only provide us with the lattice of exponential modalities.


\begin{array}{rclcrcl}
  \oc A &\limp& A &\quad& A&\limp&\wn A\\
  \oc A &\limp& 1 &\quad& \bot &\limp& \wn A
\end{array}

Monoidality of exponential


\begin{array}{rclcrcl}
  \oc A\tens\oc B &\limp& \oc(A\tens B) &\quad&
  \one &\limp& \oc\one\\
\end{array}

Personal tools