Linear logic in computer science

Linear Logic is a branch of proof theory which provides refined tools for the study of the computational aspects of proofs. These tools include a duality-based categorical semantics, an intrinsic graphical representation of proofs, the introduction of well-behaved non-commutative logical connectives...

Full description

Bibliographic Details
Corporate Author: London Mathematical Society
Other Authors: Ehrhard, Thomas (Editor)
Format: eBook
Language:English
Published: Cambridge Cambridge University Press 2004
Series:London Mathematical Society lecture note series
Subjects:
Online Access:
Collection: Cambridge Books Online - Collection details see MPG.ReNa
LEADER 02551nmm a2200277 u 4500
001 EB001383056
003 EBX01000000000000000906021
005 00000000000000.0
007 cr|||||||||||||||||||||
008 170324 ||| eng
020 |a 9780511550850 
050 4 |a QA9.54 
100 1 |a Ehrhard, Thomas  |e [editor] 
245 0 0 |a Linear logic in computer science  |c edited by Thomas Ehrhard [and others] 
260 |a Cambridge  |b Cambridge University Press  |c 2004 
300 |a x, 381 pages  |b digital 
505 0 |a Category theory for linear logicians / R. Blute and Ph. Scott -- Proof nets and the [lambda]-calculus / S. Guerrini -- An overview of linear logic programming / D. Miller -- Linearity and nonlinearity in distributed computation / G. Winskel -- An axiomatic approach to structural rules for locative linear logic / J.-M. Andreoli -- An introduction to uniformity in Ludics / C. Faggian, M.-R. Fleury-Donnadieu and M. Quatrini -- Slicing polarized additive normalization / O. Laurent, L. Tortora de Falco -- A topological correctness criterion for multiplicative non-commutative logic / P.-A. Melliès -- Bicategories in algebra and linguistics / J. Lambek -- Between logic and quantic : a tract / J.-Y. Girard 
653 |a Proof theory 
653 |a Computer science / Mathematics 
710 2 |a London Mathematical Society 
041 0 7 |a eng  |2 ISO 639-2 
989 |b CBO  |a Cambridge Books Online 
490 0 |a London Mathematical Society lecture note series 
856 4 0 |u https://doi.org/10.1017/CBO9780511550850  |x Verlag  |3 Volltext 
082 0 |a 511.36 
520 |a Linear Logic is a branch of proof theory which provides refined tools for the study of the computational aspects of proofs. These tools include a duality-based categorical semantics, an intrinsic graphical representation of proofs, the introduction of well-behaved non-commutative logical connectives, and the concepts of polarity and focalisation. These various aspects are illustrated here through introductory tutorials as well as more specialised contributions, with a particular emphasis on applications to computer science: denotational semantics, lambda-calculus, logic programming and concurrency theory. The volume is rounded-off by two invited contributions on new topics rooted in recent developments of linear logic. The book derives from a summer school that was the climax of the EU Training and Mobility of Researchers project 'Linear Logic in Computer Science'. It is an excellent introduction to some of the most active research topics in the area