Reflection into models of finite decidable FP-sketches in an arithmetic universe

Electronic Notes in Theoretical Computer Science

Volumn 122, Issue , 2005, Pages 105-126

  Maietti, Maria Emilia ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Categorical logic; Dependent type theory; Petoposes; Sketch models; Sketches

Indexed keywords

COMPUTER SIMULATION; DATABASE SYSTEMS; FINITE ELEMENT METHOD; FORMAL LOGIC; GRAPH THEORY; SET THEORY; TREES (MATHEMATICS);

CATEGORICAL LOGIC; DEPENDENT TYPE THEORY; PRETOPOSES; SKETCH MODELS; SKETCHES;

MATHEMATICAL MODELS;

EID: 14544283294     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2004.06.054     Document Type: Conference Paper

References (18)

1. M. Barr, and C. Wells Toposes, triples and theories A Series of Comprehensive Studies in Mathematics volume 278 1985 Springer Verlag Berlin
2. J.R.B. Cockett List-arithmetic distributive categories: locoi Journal of Pure and Applied Algebra 66 1990 1 29
3. N.G. de Bruijn Telescopic mapping in typed lambda calculus Information and Computation 91 1991 189 204
4. A. Joyal, and I. Moerdijk Algebraic set theory Lecture Note Series volume 220 1995 Cambridge University Press
5. P.T. Johnstone Sketches of an elephant: a topos theory compendium. Vol. 2 Oxford Logic Guides volume 43 2002 The Clarendon Press, Oxford University Press New York
6. M. Johnson, R. Rosebrugh, and R. Wood Entity relationship attribute designs and sketches Theory and Application of Categories 10 2002 94 112
7. Y. Kinoshita, J. Power, and M. Takeyama Sketches J. Pure Appl. Algebra 143 1999 275 291 Special volume on the occasion of the 60th birthday of Professor Michael Barr (Montreal, QC, 1997)
8. M.E. Maietti Modular correspondence between dependent type theories and categorical universes Mittag-Leffler Preprint Series 44 2001
9. M.E. Maietti Joyal's arithmetic universes via type theory In Category Theory in Computer Science, 2002 Elettronic Notes in Theoretical Computer Science 69 2002 Elsevier
10. M.E. Maietti Joyal's arithmetic universe as list-arithmetic pretopos See http://www.math.unipd.it/~maietti/pubb.html 2004
11. P. Martin-Löf Intuitionistic Type Theory, notes by G. Sambin of a series of lectures given in Padua, June 1980 1984 Bibliopolis Naples
12. S. MacLane, and I. Moerdijk Sheaves in Geometry and Logic. A first introduction to Topos theory 1992 Springer Verlag
13. A. Morrison. Reasoning in arithmetic universes. Master's thesis, University of London - Imperial College of Science, Technology and Medicine, Advisor: S. Vickers, September 1996
14. M. Makkai, and G. Reyes First order categorical logic Lecture Notes in Mathematics volume 611 1977 Springer Verlag
15. B. Nordström, K. Petersson, and J. Smith Programming in Martin Löf's Type Theory 1990 Clarendon Press Oxford
16. A.M. Pitts Categorical logic Handbook of Logic in Computer Science volume 5 2000 Oxford University Press 39 128
17. Th. Streicher Semantics of type theory 1991 Birkhäuser
18. P. Taylor. Inside every model of Abstract Stone Duality lies an Arithmetic Universe. In this volume. 2004