The Logic of Turing Progressions
Eduardo Hermo Reyes, Joost J. Joosten · Notre Dame Journal of Formal Logic · 2019
Turing progressions arise by iteratedly adding consistency statements to a base theory. Different notions of consistency give rise to different Turing progressions. In this paper we present a logic that generates exactly all relations that hold between these different Turing progressions given a particular set of natural consistency notions. Thus, the presented logic is proven to be arithmetically sound and complete for a natural interpretation, named the formalized Turing progressions (FTP) interpretation.