Advances in Linear Logic: 222 (London Mathematical Society Lecture Note Series, Series Number 222) - Softcover

Girard, Jean

Softcover

ISBN 10: 0521559618 ISBN 13: 9780521559614

Publisher: Cambridge University Press, 2010

Synopsis

Linear logic, introduced in 1986 by J.-Y. Girard, is based upon a fine grain analysis of the main proof-theoretical notions of logic. The subject develops along the lines of denotational semantics, proof nets and the geometry of interaction. Its basic dynamical nature has attracted computer scientists, and various promising connections have been made in the areas of optimal program execution, interaction nets and knowledge representation. This book is the refereed proceedings of the first international meeting on linear logic held at Cornell University, in June 1993. Survey papers devoted to specific areas of linear logic, as well as an extensive general introduction to the subject by J.-Y. Girard, have been added, so as to make this book a valuable tool both for the beginner and for the advanced researcher.

About this title

Book Description

Based to a large extent on the Linear Logic Workshop held at Cornell, in June 1993, this volume aims to give an overview of linear logic that will be useful to mathematicians and computer scientists working in this area. The book is in five parts: categories and semantics; complexity and expressivity; proof theory; proof nets; and geometry of interaction. The whole book begins with a general introduction on linear logic which should ensure that this book can be used by the novice as well as the expert.

Edition details

• Publisher: Cambridge University Press
• Publication date: 2010
• Language: English
• ISBN 10: 0521559618
• ISBN 13: 9780521559614
• Binding: Paperback
• Number of pages: 400