Lectures on linear logic
Author(s)
Bibliographic Information
Lectures on linear logic
(CSLI lecture notes, no. 29)
Center for the Study of Language and Information, c1992
- : [hard]
- : pbk
- Other Title
-
Linear logic
Available at 57 libraries
  Aomori
  Iwate
  Miyagi
  Akita
  Yamagata
  Fukushima
  Ibaraki
  Tochigi
  Gunma
  Saitama
  Chiba
  Tokyo
  Kanagawa
  Niigata
  Toyama
  Ishikawa
  Fukui
  Yamanashi
  Nagano
  Gifu
  Shizuoka
  Aichi
  Mie
  Shiga
  Kyoto
  Osaka
  Hyogo
  Nara
  Wakayama
  Tottori
  Shimane
  Okayama
  Hiroshima
  Yamaguchi
  Tokushima
  Kagawa
  Ehime
  Kochi
  Fukuoka
  Saga
  Nagasaki
  Kumamoto
  Oita
  Miyazaki
  Kagoshima
  Okinawa
  Korea
  China
  Thailand
  United Kingdom
  Germany
  Switzerland
  France
  Belgium
  Netherlands
  Sweden
  Norway
  United States of America
Note
Includes bibliographical references (p. 191-196) and index
Description and Table of Contents
Description
The initial sections of this text deal with syntactical matters such as logical formalism, cut-elimination, and the embedding of intuitionistic logic in classical linear logic. Concluding chapters focus on proofnets for the multiplicative fragment and the algorithmic interpretation of cut-elimination in proofnets.
Table of Contents
- 1. Introduction
- 2. Sequent calculus for linear logic
- 3. Some elementary syntactic results
- 4. The calculus of two implications: a digression
- 5. Embeddings and approximations
- 6. Natural deduction systems for linear logic
- 7. Hilbert-type systems
- 8. Algebraic semantics
- 9. Combinatorial linear logic
- 10. Girard domains
- 11. Coherence in symmetric monoidal categories
- 12. The storage operator as a coffee comonoid
- 13. Evaluation in typed calculi
- 14. Computation by lazy evaluation in CCC's
- 15. Computation by lazy evaluation in SMC's and ILC's
- 16. The categorical and linear machine
- 17. Proofnets for the multiplicative fragment
- 18. The algorithm of cut elimination for proof nets
- 19. Multiplicative operators
- 20. The undecidability of linear logic
- 21. Cut elimination and strong normalization
- References
- Index.
by "Nielsen BookData"