About this product

Product Identifiers

PublisherCambridge University Press

ISBN-100521608570

ISBN-139780521608572

eBay Product ID (ePID)30883097

Product Key Features

Number of Pages392 Pages

Publication NameLinear Logic in Computer Science

LanguageEnglish

Publication Year2004

SubjectLogic, Discrete Mathematics

TypeTextbook

AuthorJ. W. S. Cassels

Subject AreaMathematics

SeriesLondon Mathematical Society Lecture Note Ser.

FormatTrade Paperback

Dimensions

Item Height0.9 in

Item Weight18.4 Oz

Item Length9 in

Item Width6 in

Additional Product Features

Intended AudienceScholarly & Professional

LCCN2005-297208

Dewey Edition22

Series Volume NumberSeries Number 316

IllustratedYes

Dewey Decimal511.3'6

Table Of ContentPreface; List of contributors; Part I. Tutorials: 1. Category theory for linear logicians R. Blute and Ph. Scott; 2. Proof nets and the x-calculus S. Guerrini; 3. An overview of linear logic programming D. Miller; 4. Linearity and nonlinearity in distributed computation G. Winskel; Part II. Refereed Articles: 5. An axiomatic approach to structural rules for locative linear logic J. M. Andreoli; 6. An introduction to uniformity in ludics C. Faggian, M. R. Fleury-Donnadieu and M. Quatrini; 7. Slicing polarized addictive normalization O. Laurent and L. Toratora De Falco; 8. A topological correctness criterion for muliplicative noncommutative logic P.A. Melliès; Part III. Invited Articles: 9. Bicategories in algebra and linguistics J. Lambek; 10. Between logic and quantic: a tract J. Y. Girard.

SynopsisLinear 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., The purpose of this book is to illustrate the use of linear logic in the application of proof theory to computer science. It contains tutorials introducing the application of linear logic, as well as advanced contributions on recent trends. It is an excellent introduction to research topics in the area.

LC Classification NumberQA9.54 .L56 2004