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 ...
AbstractLet Es denote the lattice of Medvedev degrees of non-empty Π10 subsets of 2ω, and let Ew den...
This paper presents a simple pair of first-order theories that are not definitionally (nor Morita) e...
Abstract. We introduce the notion of a degree spectrum of a complete theory to be the set of Turing ...
In this paper we study the combined structure of the relations of theory-extension and interpretabil...
In this paper we study the combined structure of the relations of theory-extension and interpretabil...
In this paper we show that the degrees of interpretability of finitely axiomatized extensions-in-the...
In this paper we show that the degrees of interpretability of finitely axiomatized extensions-in-the...
Thesis: The Notion of Interpretation between Axiomatic Theories Author: Jan Štefanišin Abstract: In ...
specific interpretability properties by Alan Stern (Cambridge, Mass.) Abstract. A construction is pr...
We show that a consistent, finitely axiomatized, sequential theory cannot prove its own inconsisten...
We identify a notion of reducibility between predicates, called instancereducibility, which commonly...
We introduce two essentially undecidable first-order theories WT and T. The intended model for the t...
The dissertation is in the first place a treatment of mathematical interpretations. Interpretations ...
In this paper we study theory combinations over non-disjoint signatures in which hierarchical and mo...
We prove that the first-order theory of the Medvedev degrees, the first-order theory of the Muchnik ...
AbstractLet Es denote the lattice of Medvedev degrees of non-empty Π10 subsets of 2ω, and let Ew den...
This paper presents a simple pair of first-order theories that are not definitionally (nor Morita) e...
Abstract. We introduce the notion of a degree spectrum of a complete theory to be the set of Turing ...
In this paper we study the combined structure of the relations of theory-extension and interpretabil...
In this paper we study the combined structure of the relations of theory-extension and interpretabil...
In this paper we show that the degrees of interpretability of finitely axiomatized extensions-in-the...
In this paper we show that the degrees of interpretability of finitely axiomatized extensions-in-the...
Thesis: The Notion of Interpretation between Axiomatic Theories Author: Jan Štefanišin Abstract: In ...
specific interpretability properties by Alan Stern (Cambridge, Mass.) Abstract. A construction is pr...
We show that a consistent, finitely axiomatized, sequential theory cannot prove its own inconsisten...
We identify a notion of reducibility between predicates, called instancereducibility, which commonly...
We introduce two essentially undecidable first-order theories WT and T. The intended model for the t...
The dissertation is in the first place a treatment of mathematical interpretations. Interpretations ...
In this paper we study theory combinations over non-disjoint signatures in which hierarchical and mo...
We prove that the first-order theory of the Medvedev degrees, the first-order theory of the Muchnik ...
AbstractLet Es denote the lattice of Medvedev degrees of non-empty Π10 subsets of 2ω, and let Ew den...
This paper presents a simple pair of first-order theories that are not definitionally (nor Morita) e...
Abstract. We introduce the notion of a degree spectrum of a complete theory to be the set of Turing ...