BIGpedia.com - Affine logic - Encyclopedia and Dictionary Online
encyclopedia search

Affine logic

A substructural logic that denies the structural rule of contraction. It can also be characterized as linear logic with weakening.

Affine logic can be embedded into linear logic by rewriting the affine arrow A \rightarrow B as the linear arrow A {-\!\circ} B \otimes \top.

Affine logic forms the foundation of ludics.

See also



The contents of this article are licensed from Wikipedia.org under the GNU Free Documentation License.
How to see transparent copy

01-04-2007 01:21:04