Computational interpretation of classical logic with explicit structural rules

Details Computational interpretation of classical logic with explicit structural rules Computational interpretation of classical logic with explicit structural rules

2012-03-21

arxiv.org/abs/1203.4754v1

Computer Science

Logic in Computer Science

Scientific paper

We present a calculus providing a Curry-Howard correspondence to classical logic represented in the sequent calculus with explicit structural rules, namely weakening and contraction. These structural rules introduce explicit erasure and duplication of terms, respectively. We present a type system for which we prove the type-preservation under reduction. A mutual relation with classical calculus featuring implicit structural rules has been studied in detail. From this analysis we derive strong normalisation property.

Affiliated with

Also associated with

No associations

Rating

Computational interpretation of classical logic with explicit structural rules 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 Computational interpretation of classical logic with explicit structural rules, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computational interpretation of classical logic with explicit structural rules will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-488728