A language for multiplicative-additive linear logic
Category Theory
2010-03-03 v1 Logic
Abstract
A term calculus for the proofs in multiplicative-additive linear logic is introduced and motivated as a programming language for channel based concurrency. The term calculus is proved complete for a semantics in linearly distributive categories with additives. It is also shown that proof equivalence is decidable by showing that the cut elimination rewrites supply a confluent rewriting system modulo equations.
Cite
@article{arxiv.math/0404286,
title = {A language for multiplicative-additive linear logic},
author = {J. R. B. Cockett and C. A. Pastro},
journal= {arXiv preprint arXiv:math/0404286},
year = {2010}
}
Comments
16 pages without appendices, 30 with appendices