Hostname: page-component-76c49bb84f-hwk5l Total loading time: 0 Render date: 2025-07-06T00:35:16.784Z Has data issue: false hasContentIssue false

Some elementary degree-theoretic reasons why structures need similarity types

Published online by Cambridge University Press:  12 March 2014

T. G. McLaughlin*
Affiliation:
Department of Mathematics, Texas Tech University, Lubbock, Texas 79409

Extract

By a “partly numerical structure” (p.n.s.) we shall here mean a quadruple , where M is a set, ω = the natural numbers, ωM, and are disjoint sets, is a set of relations (of various positive integral arities) on M, and is a set of functions (of various positive integral arities) with arguments and values in M. Thus, in calculated disharmony with common practice, we do not (except as noted below, in connection with naming the elements of ω) fix a similarity type as part of our notion of a “structure”. Suppose a finitary first-order language (with identity) has been specified, with constant symbols , nω, and with exactly enough relation and function symbols of each arity to enable us to interpret in . We wish to consider the variation in the degree (relative to a fixed Gödel-numbering of ) of the complete -theory of as we vary the way in which elements of are assigned as interpretations to the relation and function symbols of . We shall in fact, therefore, be concerned exclusively with p.n.s.'s for which is countable. More: we assume to be such that we can effectively tell, uniformly in n > 0, exactly how many n-ary relations has and exactly how many n-ary functions has.

Information

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1986

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

REFERENCES

[B + S]Bell, J. L. and Slomson, A. B., Models and ultraproducts: an introduction, North-Holland, Amsterdam, 1971.Google Scholar
[El]Ellentuck, Erik, Degrees of isolic theories, Notre Dame Journal of Formal Logic, vol. 14 (1973), pp. 331340.CrossRefGoogle Scholar
[En]Enderton, H. B., A mathematical introduction to logic, Academic Press, New York, 1972.Google Scholar
[Ri]Richter, L. J., Degrees of structures, this Journal, vol. 46 (1981), pp. 723731.Google Scholar
[Ro]Rogers, Hartley Jr., Theory of recursive functions and effective computability, McGraw-Hill, New York, 1967.Google Scholar
[Sa]Sacks, G. E., Degrees of unsolvability, Princeton University Press, Princeton, New Jersey, 1963.Google Scholar
[Sh]Shoenfield, J. R., Degrees of unsolvability, North-Holland, Amsterdam, 1971.Google Scholar