CLASSIFYING TOPOSES FOR FIRST-ORDER THEORIES

Citation
C. Butz et P. Johnstone, CLASSIFYING TOPOSES FOR FIRST-ORDER THEORIES, Annals of pure and applied Logic, 91(1), 1998, pp. 33-58
Citations number
20
Categorie Soggetti
Mathematics,Mathematics,Mathematics,Mathematics
ISSN journal
01680072
Volume
91
Issue
1
Year of publication
1998
Pages
33 - 58
Database
ISI
SICI code
0168-0072(1998)91:1<33:CTFFT>2.0.ZU;2-Q
Abstract
By a classifying topos for a first-order theory T, we mean a topos E s uch that, for any topos F, models of T in F correspond exactly to open geometric morphisms F --> E. We show that not every (infinitary) firs t-order theory has a classifying topos in this sense, but we character ize those which do by an appropriate 'smallness condition', and we sho w that every Grothendieck topos arises as the classifying topos of suc h a theory. We also show that every first-order theory has a conservat ive extension to one which possesses a classifying topos, and we obtai n a Heyting-valued completeness theorem for infinitary first-order log ic.