Passer à la navigation principale Passer à la recherche Passer au contenu principal

A non-commutative extension of MELL

  • Technical University Dresden

Résultats de recherche: Le chapitre dans un livre, un rapport, une anthologie ou une collection › Contribution à une conférence › Revue par des pairs

20 Citations (Scopus)

Résumé

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

langue originaleAnglais
titreLogic for Programming, Artificial Intelligence, and Reasoning - 9th International Conference, LPAR 2002, Proceedings
rédacteurs en chefMatthias Baaz, Andrei Voronkov
EditeurSpringer Verlag
Pages231-246
Nombre de pages16
ISBN (imprimé)3540000100, 9783540000105
Les DOIs
étatPublié - 1 janv. 2002
Modification externeOui
Evénement9th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning, LPAR 2002 - Tbilisi, Géorgie
Durée: 14 oct. 2002 → 18 oct. 2002

Série de publications

NomLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume2514
ISSN (imprimé)0302-9743
ISSN (Electronique)1611-3349

Une conférence

Une conférence9th International Conference on Logic for Programming, Artificial Intelligence, and Reasoning, LPAR 2002
Pays/TerritoireGéorgie
La villeTbilisi
période14/10/02 → 18/10/02

Empreinte digitale

Examiner les sujets de recherche de « A non-commutative extension of MELL ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation