pith. sign in

arxiv: 0905.4064 · v1 · submitted 2009-05-25 · 💻 cs.LO · math.LO

Contraction-free proofs and finitary games for Linear Logic

classification 💻 cs.LO math.LO
keywords rulerulesfinitarygamelinearlogicmodeladmissible
0
0 comments X
read the original abstract

In the standard sequent presentations of Girard's Linear Logic (LL), there are two "non-decreasing" rules, where the premises are not smaller than the conclusion, namely the cut and the contraction rules. It is a universal concern to eliminate the cut rule. We show that, using an admissible modification of the tensor rule, contractions can be eliminated, and that cuts can be simultaneously limited to a single initial occurrence. This view leads to a consistent, but incomplete game model for LL with exponentials, which is finitary, in the sense that each play is finite. The game is based on a set of inference rules which does not enjoy cut elimination. Nevertheless, the cut rule is valid in the model.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.