cover of book

Lectures on Linear Logic
by A. S. Troelstra
CSLI, 1992
Paper: 978-0-937073-77-3 | Cloth: 978-0-937073-78-0 | eISBN: 978-1-57586-856-1
Library of Congress Classification QA9.T76 1991
Dewey Decimal Classification 511.3

Linear logic is an example of a "resource-sensitive" logic, keeping track of the number of times data of given types are used. Formulas in linear logic represent either the data themselves or data types, whereas in ordinary logic a formula is a proposition. If ordinary logic is a logic of truth, linear logic is a logic of actions.

Linear logic and its implications are explored in depth in this volume. Particular attention has been given to the various formalisms for linear logic, embeddings of classical and intuitionistic logic into linear logic, the connection with certain types of categories, the "formulas-as-types" paradigm for linear logic and associated computational interpretations, and Girard's proof nets for classical linear logic as an analogue of natural deduction. It is also shown that linear logic is undecidable. A final section, contributed by D. Roorda, presents a proof of strong normalization for cut elimination in linear logic.

Linear logic is of interest to logicians and computer scientists, and shows links with many other topics, such as coherence theorems in category theory, the theory of Petri nets, and abstract computing machines without garbage collection

See other books on: Lectures | Logic | Logic, Symbolic and mathematical | Mathematics
See other titles from CSLI
Nearby on shelf for Mathematics / General: