The many faces of omega-logic
Logic
2022-03-23 v6
Abstract
We consider several formalizations in the language of second-order arithmetic of "The formula is a theorem of -logic", including some which have been studied in the literature and a new variant defined via a least fixed point. We analyze the provability of relations between these different formalizations in standard theories of reverse mathematics. With this, we study the strength of various reflection principles arising from these notions of provability, surveying known results and establishing some new equivalences, including a characterization of - in terms of our fixed-point formalization of -logic.
Cite
@article{arxiv.1509.04547,
title = {The many faces of omega-logic},
author = {David Fernández-Duque},
journal= {arXiv preprint arXiv:1509.04547},
year = {2022}
}