|
Zapiski Nauchnykh Seminarov LOMI, 1977, Volume 68, Pages 30–37
(Mi znsl1999)
|
|
|
|
A majorizing semantics for hyperarithmetic sentences
L. N. Gordeev
Abstract:
A hyperarithmetic language $\mathbf L_\Lambda$ is considered, obtained by adding to the arithmetic language a special ternary predicate $H_\Lambda$ which acts as the “universal predicate” for $\mathbf L_\Lambda$ (for some scale of constructive ordinals $\Lambda$). The language $\mathbf L_\Lambda$ expresses a hierarchy $\{\Gamma_\alpha\}_{\alpha<\Lambda}$ of classes of formulas which is the constructive analog of the initial $\Lambda$-section of the classical hyperarithmetic hierarchy. Some properties of this hierarchy are introduced which give a convenient constructive theory $T_\Lambda$. It is shown that the majorizing semantics introduced in [1] (for an equivalent variant see [2]) can be extended to the sentences of the language $\mathbf L_\Lambda$ for sentences of the arithmetic language. The basis for the construction of the majorant is the idea (stated in [2]) of relating the majorant to deducibility in systems with an $\omega$–rule.
Citation:
L. N. Gordeev, “A majorizing semantics for hyperarithmetic sentences”, Theoretical application of methods of mathematical logic. Part II, Zap. Nauchn. Sem. LOMI, 68, "Nauka", Leningrad. Otdel., Leningrad, 1977, 30–37; J. Soviet Math., 15:1 (1981), 16–21
Linking options:
https://www.mathnet.ru/eng/znsl1999 https://www.mathnet.ru/eng/znsl/v68/p30
|
|