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.
[1]
J. Schmerl.
On $ℵ_0$-categoricity and the theory of trees
,
1977
.
[2]
J. Bell,et al.
Models and ultraproducts
,
1971
.
[3]
C. C. Chang.
Some remarks on the model theory of infinitary languages
,
1968
.
[4]
David M. Clark,et al.
Relatively Homogeneous Structures
,
1977
.
[5]
Gerald E. Sacks,et al.
Saturated Model Theory
,
1972
.
[6]
A. Ehrenfeucht.
An application of games to the completeness problem for formalized theories
,
1961
.
[7]
Wanda Szmielew.
Elementary properties of Abelian groups
,
1955
.
[8]
George Weaver.
Finite Partitions and Their Generators
,
1974
.