A Non-commutative Extension of Multiplicative Exponential Linear Logic

作者: Alessio Guglielmi , Lutz Straßburger

DOI:

关键词: Time-scale calculusGeometry of interactionProof calculusCut-elimination theoremDiscrete mathematicsCurry–Howard correspondenceAlgebraNoncommutative logicSequentMathematicsNatural deduction

摘要: We extend multiplicative exponential linear logic (MELL) by a non- commutative, self-dual logical operator. The extended system, called NEL, is defined in the formalism of calculus structures, which generalisation sequent and provides more refined analysis proofs. are then able to expressiveness MELL modelling broad notion sequentiality. show some proof theoretical results: decomposition cut elimination. new operator represents significant challenge: get our results we use here for first time novel techniques, constitute uniform modular approach elimination, contrary what possible calculus.

参考文章(29)
Christian Retoré, Réseaux et séquents ordonnés Université Paris-Diderot - Paris VII. ,(1993)
Charles Stewart, Phiniki Stouppa, A Systematic Proof Theory for Several Modal Logics. advances in modal logic. pp. 309- 333 ,(2004)
Alessio Guglielmi, Alwen Fernanto Tiu, Steffen Hölldobler, Properties of a Logical System in the Calculus of Structures ,(2001)
Kai Brünnler, Atomic Cut Elimination for Classical Logic computer science logic. pp. 86- 97 ,(2003) , 10.1007/978-3-540-45220-1_9
Christian Retoré, Pomset Logic as a Calculus of Directed Cographs INRIA. ,(1999)
François Lamarche, On the Algebra of Structural Contexts Mathematical Structures in Computer Science. ,(2003)
A Guglielmi, K Bruennler, A First Order System with Finite Choice of Premises Logos Verlag. pp. 59- 74 ,(2004)
Alessio Guglielmi, Lutz Straßburger, A Non-commutative Extension of MELL international conference on logic programming. pp. 231- 246 ,(2002) , 10.1007/3-540-36078-6_16
Christian Retoré, Pomset logic: A non-commutative extension of classical linear logic international conference on typed lambda calculi and applications. pp. 300- 318 ,(1997) , 10.1007/3-540-62688-3_43