2002
DOI: 10.1007/3-540-36078-6_16
|View full text |Cite
|
Sign up to set email alerts
|

A Non-commutative Extension of MELL

Abstract: IntroductionNon-commutative logical operators have a long tradition [12,22,2,13,16,3], and their proof theoretical properties have been studied in the sequent calculus [7] and in proof nets [8]. Recent research has shown that the sequent calculus is not adequate to deal with very simple forms of non-commutativity [9,10,21]. On the other hand, proof nets are not ideal for dealing with exponentials and additives, which are desirable for getting good computational power. In this paper we show a logical system tha… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

1
21
0

Year Published

2002
2002
2011
2011

Publication Types

Select...
4
2

Relationship

2
4

Authors

Journals

citations
Cited by 21 publications
(22 citation statements)
references
References 17 publications
1
21
0
Order By: Relevance
“…In this paper I showed how to close this gap, through a purely logical restriction of SBV , and I showed how to represent PA BV in SBV . I argued that this process algebra can be extended to a Turing-equivalent one, comprising much of CCS, while still maintaining a perfect correspondence to the purely logical formal system studied in [9]. Further steps, to enhance expressivity, are possible in even more extended formal systems, by way of additives, along the lines of [15].…”
Section: Discussionmentioning
confidence: 99%
See 2 more Smart Citations
“…In this paper I showed how to close this gap, through a purely logical restriction of SBV , and I showed how to represent PA BV in SBV . I argued that this process algebra can be extended to a Turing-equivalent one, comprising much of CCS, while still maintaining a perfect correspondence to the purely logical formal system studied in [9]. Further steps, to enhance expressivity, are possible in even more extended formal systems, by way of additives, along the lines of [15].…”
Section: Discussionmentioning
confidence: 99%
“…These are notoriously extremely effective in reducing exponentially the search space for proofs, provided one knows exactly which structure to use in cuts. As Theorems 2.6 and 3.8 point out, several different systems are equivalent to BV L. Extending our system to SNEL, an extension of SBV with exponentials studied in [9], will bring in an even larger range of possibilities.…”
mentioning
confidence: 93%
See 1 more Smart Citation
“…We can also consider NEL as MELL (multiplicative exponential linear logic [Gir87]) plus seq. NEL, which was first presented in [GS02], is conservative over both BV and over MELL augmented by the mix and nullary mix rules [FR94,Ret93,AJ94]. Note that, like BV, NEL cannot be analytically expressed outside of deep inference.…”
Section: The Exponentials and Splittingmentioning
confidence: 99%
“…The main results of this paper have already been presented, without proof, in [GS02]. For several years, the proofs of the statements have been available in a manuscript on the web.…”
Section: The Exponentials and Splittingmentioning
confidence: 99%