Categorical models for intuitionistic and linear type theory

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1784, Issue , 2000, Pages 223-237

  Maietti, Maria Emilia ^a   De Paiva, Valeria ^a   Ritter, Eike ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGEBRA; FORMAL LANGUAGES; LINEAR ALGEBRA; SEMANTICS;

CARTESIAN CLOSED CATEGORY; CATEGORICAL MODEL; CATEGORICAL SEMANTICS; INTUITIONISTIC LINEAR LOGIC; INTUITIONISTIC LOGIC; INTUITIONISTIC PROOFS; LINEAR TYPE THEORY; SYMMETRIC MONOIDAL CLOSED CATEGORIES;

COMPUTATION THEORY; SEMANTICS;

EID: 33750688408     PISSN: 03029743     EISSN: 16113349     Source Type: Journal    
DOI: 10.1007/3-540-46432-8_15     Document Type: Article

References (12)

1. Nick Benton. A mixed linear and non-linear logic: Proofs, terms and models. In Proceedings of Computer Science Logic '94, Kazimierz, Poland. LNCS No. 933, Berlin, Heidelberg, New York, 1995.
2. G. Bierman. What is a categorical model of intuitionistic linear logic? In Proc. of the Second International Conference on Typed Lambda Calculus and Applications., volume 902 of Lecture Notes in Computer Science. Springer Verlag, 1994.
3. A. Barber and G. Plotkin. Dual intuitionistic linear logic. Technical report, LFCS, University of Edinburgh, 1997.
4. Th. Ehrhard. A categorical semantics of constructions. In Computer Science Press, editor, Logic in Computer Science, IEEE, pages 264-273, 1988.
5. Neil Ghani, Valeria de Paiva, and Eike Ritter. Categorical models of explicit subsitutions. In Proc. of FoSSaCS'99, volume 1578 of LNCS, 1999.
6. N. Ghani, V. de Paiva, and E. Ritter. Linear explicit substitutions. Journal of the IGPL, to appear 2000.
7. Martin Hofmann and Thomas Streicher. Personal communication, 1999.
8. B. Jacobs. Categorical Logic and Type Theory., volume 141 of Studies in Logic. Elsevier, 1999.
9. F.W. Lawvere. Equality in hyperdoctrines and comprehension schema as an adjoint functor. P roc. Sympos. P ure Math., XVII:1-14, 1970.
10. P. O'Hearn and D.J. Pym. The logic of bunched implications. Bulletin of Symbolic Logic, 5(2): 215-244, 1999.
11. G.D. Plotkin. Type theory and recursion. In Proc. of Logic in Computer Science, 1993.
12. P. Wadler. Linear types can change the world! In M. Broy and C. Jones, editors, Programming Concepts and Methods, 1990.