Classifying?0-categorical theories

Studia Logica 47 (4):327-345 (1988)
  Copy   BIBTEX

Abstract

Among the complete ℵ0-categorical theories with finite non-logical vocabularies, we distinguish three classes. The classification is obtained by looking at the number of bound variables needed to isolated complete types. In classI theories, all types are isolated by quantifier free formulas; in classII theories, there is a leastm, greater than zero, s.t. all types are isolated by formulas in no more thanm bound variables: and in classIII theories, for eachm there is a type which cannot be isolated inm or fewer bound variables. ClassII theories are further subclassified according to whether or not they can be extended to classI theories by the addition of finitely many new predicates. Alternative characterizations are given in terms of quantifier elimination and homogeneous models. It is shown that for each primep, the theory of infinite Abelian groups all of whose elements are of orderp is classI when formulated in functional constants, and classIII when formulated in relational constants.

Other Versions

No versions found

Links

PhilArchive



    Upload a copy of this work     Papers currently archived: 101,219

External links

Setup an account with your affiliations in order to access resources via your University's proxy server

Through your library

Similar books and articles

Analytics

Added to PP
2009-01-28

Downloads
27 (#828,813)

6 months
4 (#1,255,690)

Historical graph of downloads
How can I increase my downloads?

References found in this work

Saturated model theory.Gerald E. Sacks - 1972 - Reading, Mass.,: W. A. Benjamin.
Finite Partitions and Their Generators.George Weaver - 1974 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 20 (13-18):255-260.
Ultrahomogeneous Structures.Bruce I. Rose & Robert E. Woodrow - 1981 - Mathematical Logic Quarterly 27 (2-6):23-30.

Add more references