Classifying Toposes for First-Order Theories

نویسندگان

  • Carsten Butz
  • Peter T. Johnstone
چکیده

By a classifying topos for a first-order theory T, we mean a topos E such that, for any topos F , models of T in F correspond exactly to open geometric morphisms F → E . We show that not every (infinitary) first-order theory has a classifying topos in this sense, but we characterize those which do by an appropriate ‘smallness condition’, and we show that every Grothendieck topos arises as the classifying topos of such a theory. We also show that every first-order theory has a conservative extension to one which possesses a classifying topos, and we obtain a Heyting-valued completeness theorem for infinitary

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Syntactic Characterizations of Properties of Classifying Toposes

We give characterizations, for various fragments of geometric logic, of the class of theories classified by a locally connected (respectively connected and locally connected, atomic, compact, presheaf) topos, and exploit the existence of multiple sites of definition for a given topos to establish various results on quotients of theories of presheaf type.

متن کامل

Relating First-order Set Theories and Elementary Toposes

We show how to interpret the language of first-order set theory in an elementary topos endowed with, as extra structure, a directed structural system of inclusions (dssi). As our main result, we obtain a complete axiomatization of the intuitionistic set theory validated by all such interpretations. Since every elementary topos is equivalent to one carrying a dssi, we thus obtain a first-order s...

متن کامل

Heyting-valued interpretations for Constructive Set Theory

The theory of locales [23] has a twofold interplay with intuitionistic mathematics: first of all, the internal logic of toposes and intuitionistic set theories provide suitable settings for the development of the theory of locales [24], and secondly, the notion of a locale determines two important forms of toposes and of interpretations for intuitionistic set theories, namely localic toposes [2...

متن کامل

Intuitionistic First-Order Logic: Categorical Semantics via the Curry-Howard Isomorphism

In this technical report, the achievements obtained by the author during his sabbatical period in the Department of Pure Mathematics, University of Leeds, UK, under the Marie Curie Intra-European Fellowship ‘Predicative Theories and Grothendieck Toposes’ are documented. Synthetically, this reports introduces a novel sound and complete semantics for firstorder intuitionistic logic, in the framew...

متن کامل

Geometric Theories and Databases

Domain theoretic understanding of databases as elements of powerdomains is modified to allow multisets of records instead of sets. This is related to geometric theories and classifying toposes, and it is shown that algebraic base domains lead to algebraic categories of models in two cases analogous to the lower (Hoare) powerdomain and Gunter’s mixed powerdomain. Terminology Throughout this pape...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Ann. Pure Appl. Logic

دوره 91  شماره 

صفحات  -

تاریخ انتشار 1998