By Jean-Yves Girard, Yves Lafont, Laurent Regnier

This quantity provides an outline of linear common sense in 5 elements: classification thought; complexity and expressivity; facts concept; facts nets; and the geometry of interplay. The booklet encompasses a normal creation to linear common sense that would make sure this book's use by means of the beginner in addition to the specialist. Mathematicians and desktop scientists will examine a lot from this publication.

Show description

Read or Download Advances in linear logic PDF

Best mathematics books

Infinite Ascent: A Short History of Mathematics

In countless Ascent, David Berlinski, the acclaimed writer of the appearance of the set of rules, A travel of the Calculus, and Newton’s present, tells the tale of arithmetic, bringing to existence with wit, beauty, and deep perception a 2,500-year-long highbrow adventure.

Berlinski specializes in the 10 most vital breakthroughs in mathematical history–and the boys at the back of them. listed here are Pythagoras, intoxicated by means of the paranormal value of numbers; Euclid, who gave the realm the very suggestion of an evidence; Leibniz and Newton, co-discoverers of the calculus; Cantor, grasp of the limitless; and Gödel, who in a single tremendous evidence put every thing in doubt.

The elaboration of mathematical wisdom has intended not anything below the unfolding of human attention itself. along with his unequalled skill to make summary rules concrete and approachable, Berlinski either tells an engrossing story and introduces us to the whole energy of what surel

Extra resources for Advances in linear logic

Sample text

We may now address problem (II): given two deductions f, g : A -> A in F(c), to decide whether they are equal. Without loss of generality, we may assume that f and g are in normal form. The normal form, while not quite unique, is almost so. Recall that f and g are constructed from deductions in g by means of the inference rules u, §, e, * etc. As I have shown elsewhere [1993a], f and g are equal if and only if their constructions differ only by the order in which the inference rules are applied.

Lafont. From proof-nets to interaction nets. In this volume, 1995. [23] J. Lambek. Bilinear logic in algebra and linguistics. In this volume, 1995. [24] P. Lincoln. Deciding provability of linear logic fragments. In this volume, 1995. [25] P. C. C. Shankar, and A. Scedrov. Decision problems for propositional linear logic. In Proceedings of 31st IEEE symposium on foundations of computer science, volume 2, pages 662-671. IEEE Computer Society Press, 1990. [26] Laurent Regnier. Lambda-Calcul et Reseaux.

We shall use the same notation for the interpretation, hence for instance X 0 Y will be the fact interpreting the tensorization of two formulas respectively interpreted by X and Y. This suggests that we already know how to interpret 1, linear implication and linear negation. 1. times: X0Y:={mn; mEXAnEY}11 2. par: X28 Y:=(Xl(D Y1)1 3. 1 : 1 := {1}11, where 1 is the neutral element of M 4. plus: XED Y:=(XUY)11 5. with: X&Y:=XnY 6. zero : 0 011 7. true: T:=M Jean- Yves Girard 24 8. X (X fl 1)11, where I is the set of idempotents of M which belong to 1 9.

Download PDF sample

Download Advances in linear logic by Jean-Yves Girard, Yves Lafont, Laurent Regnier PDF
Rated 4.14 of 5 – based on 28 votes