Article ID Journal Published Year Pages File Type
4661590 Annals of Pure and Applied Logic 2016 24 Pages PDF
Abstract

In this paper we study a new relation between sentences: transducibility. The idea of transducibility is based on an analysis of Feferman's Theorem that the inconsistency of a theory U is interpretable over U. Transducibility is based on a converse of Feferman's Theorem: if a sentence is interpretable over a theory U, it is, in a sense that we will explain, an inconsistency statement for U over U.We show that, for a wide class of theories U, transducibility coincides with interpretability over U   and, for an even wider class, it coincides with Π1Π1-conservativity over U  . Thus, transducibility provides a new way of looking at interpretability and Π1Π1-conservativity. On the other hand, we will show that transducibility admits variations that are distinct from interpretability and Π1Π1-conservativity.We show that transducibility satisfies the interpretability logic ILM.

Related Topics
Physical Sciences and Engineering Mathematics Logic
Authors
,