A New Deconstructive Logic: Linear Logic (1997)
Edit Page
Report
Scan day: 05 March 2014 UTC
20
Virus safety - good
Description: Article by V. Danos, J.-B. Joinet and H. Schellinx outlining how linear logic can function as a `mark-up logic' allowing the embedding of a large class of logics in a manner that respects their underlying proof semantics (cf. Nuel Belnap's Display Logic).
CiteSeerX — A New Deconstructive Logic: Linear Logic A New Deconstructive Logic: Linear Logic (1997) Other Repositories/Bibliography by Vincent Danos , Jean-baptiste Joinet , Harold Schellinx , Mathematisch Instituut
Size: 218 chars
Contact Information
Email: —
Phone&Fax: —
Address: —
Extended: —
WEBSITE Info
Page title: | CiteSeerX — A New Deconstructive Logic: Linear Logic |
Keywords: | CiteSeerX, Vincent Danos, Jean-baptiste Joinet, Harold Schellinx, Mathematisch Instituut |
Description: | CiteSeerX - Document Details (Isaac Councill, Lee Giles, Pradeep Teregowda): The main concern of this paper is the design of a noetherian and confluent normalization for LK 2 (that is, classical second order predicate logic presented as a sequent calculus). The method we present is powerful: since it allows us to recover as fragments formalisms as seemingly different as Girard's LC and Parigot's ¯, FD ([10, 12, 29, 33]), delineates other viable systems as well, and gives means to extend the Krivine/Leivant paradigm of `programming-with-proofs' ([24, 25]) to classical logic; it is painless: since we reduce strong normalization and confluence to the same properties for linear logic (for non-additive proof nets, to be precise) using appropriate embeddings (so-called decorations); it is unifying: it organizes known solutions in a simple pattern that makes apparent the how and why of their making. A comparison of our method to that of embedding LK into LJ (intuitionistic sequent calculus) brings to the fore the latter's defects for these `deconstructive purposes'... |
IP-address: | 130.203.136.95 |
WHOIS Info
NS | Name Servers: NS1.PSU.EDU 128.118.25.6 NS2.PSU.EDU 128.118.70.6 |
WHOIS | |
Date | activated: 14-Jul-1986 last updated: 22-May-2013 expires: 31-Jul-2014 |