Linear Logic in Computer Science /
Edited by Thomas Ehrhard, Jean-Yves Girard, Paul Ruet, Philip Scott.
- Cambridge : Cambridge University Press, 2004.
- 1 online resource (392 pages) : digital, PDF file(s).
- London Mathematical Society Lecture Note Series ; no. 316 .
- London Mathematical Society Lecture Note Series ; no. 316. .
Title from publisher's bibliographic system (viewed on 16 Oct 2015).
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.
9780511550850 (ebook)
Proof theory
Logic, Symbolic and mathematical
QA9.54 / .L56 2004
511.3'6
Title from publisher's bibliographic system (viewed on 16 Oct 2015).
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.
9780511550850 (ebook)
Proof theory
Logic, Symbolic and mathematical
QA9.54 / .L56 2004
511.3'6