A System of Interaction and Structure II: The Need for Deep Inference

Details A System of Interaction and Structure II: The Need for Deep Inference A System of Interaction and Structure II: The Need for Deep Inference

2005-12-09

arxiv.org/abs/cs/0512036v2

LMCS 2 (2:4) 2006

Computer Science

Logic in Computer Science

Scientific paper

10.2168/LMCS-2(2:4)2006

This paper studies properties of the logic BV, which is an extension of multiplicative linear logic (MLL) with a self-dual non-commutative operator. BV is presented in the calculus of structures, a proof theoretic formalism that supports deep inference, in which inference rules can be applied anywhere inside logical expressions. The use of deep inference results in a simple logical system for MLL extended with the self-dual non-commutative operator, which has been to date not known to be expressible in sequent calculus. In this paper, deep inference is shown to be crucial for the logic BV, that is, any restriction on the ``depth'' of the inference rules of BV would result in a strictly less expressive logical system.

Affiliated with

Also associated with

No associations

Rating

A System of Interaction and Structure II: The Need for Deep Inference does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A System of Interaction and Structure II: The Need for Deep Inference, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A System of Interaction and Structure II: The Need for Deep Inference will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-371136