Well-orders in the transfinite Japaridze algebra
Abstract
This paper studies the transfinite propositional provability logics and their corresponding algebras. These logics have for each ordinal a modality . We will focus on the closed fragment of (i.e., where no propositional variables occur) and \emph{worms} therein. Worms are iterated consistency expressions of the form . Beklemishev has defined well-orderings on worms whose modalities are all at least and presented a calculus to compute the respective order-types. In the current paper we present a generalization of the original orderings and provide a calculus for the corresponding generalized order-types . Our calculus is based on so-called {\em hyperations} which are transfinite iterations of normal functions. Finally, we give two different characterizations of those sequences of ordinals which are of the form for some worm . One of these characterizations is in terms of a second kind of transfinite iteration called {\em cohyperation.}
Keywords
Cite
@article{arxiv.1212.3468,
title = {Well-orders in the transfinite Japaridze algebra},
author = {David Fernández-Duque and Joost J. Joosten},
journal= {arXiv preprint arXiv:1212.3468},
year = {2014}
}
Comments
Corrected a minor but confusing omission in the relation between Veblen progressions and hyperations