Propositions as [Types]

Journal of Logic and Computation

Volumn 14, Issue 4, 2004, Pages 447-471

  Awodey, Steven ^a   Bauer, Andrej ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

Bracket types; Category theory; Intuitionistic logic; Modal logic; Regular categories; Type theory

Indexed keywords

BRACKET TYPES; CATEGORY THEORY; INTUITIONISTIC LOGIC; MODAL LOGIC; REGULAR CATEGORIES; TYPE THEORY;

FORMAL LOGIC; MODAL ANALYSIS; NUMBER THEORY; SEMANTICS; THEOREM PROVING;

COMPUTER SCIENCE;

EID: 4444236011     PISSN: 0955792X     EISSN: None     Source Type: Journal    
DOI: 10.1093/logcom/14.4.447     Document Type: Conference Paper

References (22)

1. P. Aczel. The Russell-Prawitz modality. Mathematical Structures in Computer Science, 11, 541-554, 2001.
2. P. Aczel and N. Gambino. Collection principles in dependent type theory. In Types for Proofs and Programs, International Workshop, TYPES 2000, Durham, UK, December 8-12, 2000, Selected Papers, P. Callaghan, Z. Luo, J. McKinna, and R. Pollack, eds, volume 2277 of Lecture Notes in Computer Science, pp. 1-23. Springer, 2002.
3. S. Awodey. Axiom of choice and excluded middle in categorical logic. Bulletin of Symbolic Logic, 1, 344, 1995. Abstract of unpublished manuscript.
4. S. Awodey, L. Birkedal, and D.S. Scott. Local realizability toposes and a modal logic for computability, Mathematical Structures in Computer Science, 12, 319-334, 2002.
5. A. Bauer, L. Birkedal, and D.S. Scott. Equllogical spaces. Theoretical Computer Science, 315, 35-59, 2004.
6. F. Borceux. Handbook of Categorical Algebra, volume 2. Cambridge University Press, 1994.
7. C. Butz and P. T. Johnstone. Classifying toposes for first-order theories. Annals of Pure and Applied Logic, 91, 35-58, 1998.
8. M. Hofmann. On the interpretation of type theory in locally cartesian closed categories. In Computer Science Logic 1994, L. Pacholski and J. Tiuryn, eds,volume 806 of Lecture Notes in Computer Science, Springer, 1995.
9. W. A. Howard. The formulae-as-types notion of construction. In To H. B. Curry; Essays on Combinaory Logic, Lambda Calculus, and Formalism, J. R. Seldin and J. P. Hindley, eds., Academic Press, 1980.
10. B. Jacobs. Categorical Logic and Type Theory. Elsevier Science, 1999.
11. P. T. Johnstone. Sketches of an Elephant: A Topos Theory Compendium, volume 2, volume 44 of Oxford Logic Guides. Oxford University Press, 2002.
12. F. W. Lawvere. Adjointness in foundations. Dialectica, 23, 281-296, 1969.
13. M. E. Maietti. The internal type theory of an heyting pretopos. In Types for Proofs and Programs, International Workshop TYPES'96, Aussois, France, December 15-19, 1996, Selected Papers, E. Giménez and C. Paulin-Mohring, eds, volume 1512 of Lecture Notes in Computer Science, pp. 216-235. Springer, 1998.
14. M. E. Maietti. The Type Theory of Categorical Universes. PhD thesis, Università Degli Studi di Padova, 1998.
15. P. Martin-Löf, Intuitionistic Type Theory. Notes by Giovanni Sambin of a series of lectures given in Padua, June 1980. Bibliopolis, Napoli, 1984.
16. P. Martin-Löf. An intuitionistic theory of types. In Twenty-Five Years of Constructive Type Theory, G. Sambin and J. Smith, eds. Oxford University Press, 1998. Proceedings of a Congress held in Venice, Italy, October 1995.
17. N. P. Mendler. Quotient types via coequalizers in Martin-Löf type theory. In Informal Proceedings of the First Workshop on Logical Frameworks, Antibes, May 1990, G. Huet and G. Plotkin, eds, pp. 349-360, 1990.
18. E. Palmgren. A categorical version of the Brouwer-Heyting-Kolmogorov interpretation. Mathematical Structures in Computer Science, 14, 57-72, 2004.
19. F. Pfenning. Intensionality, extensionality, and proof irrelevance in modal type theory, In Proceedings of the 16th Annual IEEE Symposium on Logic in Computer Science (LICS'01), p. 221. IEEE Computer Society, June 2001.
20. G. Sambin and S. Valentini. Building up a toolbox for Martin-Löf's type theory: Subset theory. In Twenty-Five Years of Constructive Type Theory, G. Sambin and J. Smith, eds. Oxford University Press, 1998. Proceedings of a Congress held in Venice, Italy, October 1995.
21. D.S. Scott. A new category? Unpublished Manuscript. Available at http://www.cs.cmu.edu/Groups/LTC/, December 1996.
22. W. W. Tait. The completeness of intuitionistic first-order logic. Unpublished manuscript.