Dual-context multicategories as models for implicit computational complexity
We start by defining two basic dual-context calculi II(σ) and IL (σ) of typed terms, built using two kinds of free variables and dual-typed function symbols. In the I L(σ) calculus we use safe variables in a ‘linear’ fashion, forbidding any weakening and contraction, while, in the II (σ) calculus, c...
| Main Author: | |
|---|---|
| Published: |
University of Edinburgh
2008
|
| Subjects: | |
| Online Access: | http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.650995 |