• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Correctness criteria based on a homology of proof structures in multiplicative linear logic (1996)

by G W Q Puite
Add To MetaCart

Tools

Sorted by:
Results 1 - 1 of 1

An algebraical proof of the Contraction Criterion for Proof Nets

by Quintijn Puite
"... Abstract proof structures in multiplicative linear logic are graphs with some additional structure, and the class of proof nets is an inductively defined subclass. F. M'etayer established a correctness criterion by defining homology groups for proof structures, which characterize the proof nets amon ..."
Abstract - Add to MetaCart
Abstract proof structures in multiplicative linear logic are graphs with some additional structure, and the class of proof nets is an inductively defined subclass. F. M'etayer established a correctness criterion by defining homology groups for proof structures, which characterize the proof nets among these. Using this result, we will present a completely algebraical proof of the traditional Contraction Criterion, due to Danos and Regnier. 1 Preliminaries 1.1 MLL The set of formulas of multiplicative linear logic (MLL) is defined as the smallest set containing atoms p 1 ; p 2 ; : : : and their formal negations p ? 1 ; p ? 2 ; : : : , and closed under the binary operations\Omega (tensor) and & (par ). Unary negation is defined by the (commutative) De Morgan laws, i.e. (a\Omega b) ? := a ? & b ? , etc. Derivable objects are sequents ) X, where X is a multiset of formulas. The rules of MLL read: axiom ) a ? ; a cut-rule ) X; a ) a ? ; Y ) X;Y tensor-rule ) X; a ) b; ...
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University