We present a sequent calculus for intuitionistic non-commutative linear logic (INCLL), show that it satisfies cut elimination, and investigate its relationship to a natural deduction system for the logic. We show how normal natural deductions correspond to cut-free derivations, and arbitrary natural
โฆ LIBER โฆ
Non-commutative intuitionistic linear logic
โ Scribed by V. Michele Abrusci
- Publisher
- John Wiley and Sons
- Year
- 1990
- Tongue
- English
- Weight
- 945 KB
- Volume
- 36
- Category
- Article
- ISSN
- 0044-3050
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
Relating Natural Deduction and Sequent C
โ
Jeff Polakow; Frank Pfenning
๐
Article
๐
1999
๐
Elsevier Science
๐
English
โ 851 KB
Intuitionistic logical connectives on li
โ
A. D. Yashin
๐
Article
๐
1984
๐
SP MAIK Nauka/Interperiodica
๐
English
โ 580 KB
A note on full intuitionistic linear log
โ
G.M. Bierman
๐
Article
๐
1996
๐
Elsevier Science
๐
English
โ 382 KB
Simulating Computations in Second Order
โ
Max I. Kanovich
๐
Article
๐
1996
๐
Elsevier Science
๐
English
โ 36 KB
Non-axiomatizable second order intuition
โ
D. Skvortsov
๐
Article
๐
1997
๐
Elsevier Science
๐
English
โ 596 KB
Non-commutative logic I: the multiplicat
โ
V.Michele Abrusci; Paul Ruet
๐
Article
๐
1999
๐
Elsevier Science
๐
English
โ 283 KB
We introduce proof nets and sequent calculus for the multiplicative fragment of noncommutative logic, which is an extension of both linear logic and cyclic linear logic. The two main technical novelties are a third switching position for the non-commutative disjunction, and the structure of order va