Skip to main content
Article thumbnail
Location of Repository

Why the theory R is special

By A. Visser

Abstract

Is it possible to give coordinate-free characterizations of salient theories? Such characterizations would always involve some notion of sameness of theories: we want to describe a theory modulo a notion of sameness, without having to give an axiomatization in a specific language. Such a characterization could, e.g., be a first order formula in the language of partial preorderings that describes uniquely a degree in a particular structure of degrees of interpretability. Our theory would be contained in this degree. There are very few examples currently known along these lines, except some rather trivial ones. In this paper we provide a non-trivial characterization of Tarski-Mostowski-Robinson’s theory R. The characterization is in terms of the double degree structure of RE degrees of local and global interpretability. Consider the RE degrees of global interpretability that are in the minimal RE degree of local interpretability. These are the global degrees of the RE locally finitely satisfiable theories. We show that these degrees have a maximum and that R is in that maximum. In more mundane terms: an RE theory is locally finite iff it is globally interpretable in R

Topics: Wijsbegeerte, interpretability, local interpretability, finite satisfiability
Year: 2009
OAI identifier: oai:dspace.library.uu.nl:1874/34945
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://dspace.library.uu.nl:80... (external link)
  • Suggested articles


    To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.