1992Medical Entomology and ZoologyRequires access

Lectures on linear logic

A. S. Troelstra

Open publisher page 258 citations

Abstract

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.

About this research paper

What this paper is about

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.

Why it matters

OpenAlex reports 258 citations for this work. Citation counts describe recorded attention and do not establish research quality.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

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.

Key concepts: Linear logic, Sequent calculus, Curry–Howard correspondence, Natural deduction, Mathematics, Sequent, Multiplicative function, Algebra over a field

Related papers

Back to paper searchBrowse research topicsOriginal source
Lectures on linear logic — Research Paper | ScholarLens