Bases for first-order theories and subtheories

What degree of economy, or at least regularity, can be achieved for all recursively axiomatizable first-order theories is investigated.

Abstract

The extent to which we can grasp the content of a (non-logical) theory, expressing it economically by means of an axiom system or basis, varies greatly. In this paper we shall investigate what degree of economy, or at least regularity, can be achieved for all recursively axiomatizable first-order theories. A useful approach, also of interest in its own right, turns out to be the study of bases for subtheories, where a subtheory of a given theory consists of those theorems from which certain predicate symbols are absent. These predicate symbols might be thought of as the formal counterparts of the “purely theoretical” terms employed by a science, the theory corresponding to the science itself and the subtheory to its “observational consequences”. Roughly speaking, the types of operations involving such predicate symbols will be reduced to a minimum, so that their syntactical role in deductions will emerge more clearly.