Zobrazeno 1 - 10
of 6 841
pro vyhledávání: '"transfinite induction"'
This paper deals with an extension of the classical concept of shift space, which corresponds to any shift-invariant closed subset of the Cartesian product of a particular finite set (alphabet) endowed with the prodiscrete topology. In such an extend
Externí odkaz:
http://arxiv.org/abs/2308.10352
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
KENTARO, SATO
Publikováno v:
The Journal of Symbolic Logic, 2019 Mar 01. 84(1), 226-265.
Externí odkaz:
https://www.jstor.org/stable/26740904
Autor:
Hirst, Jeffry L.
Publikováno v:
The Journal of Symbolic Logic, 1999 Jun 01. 64(2), 769-774.
Externí odkaz:
https://www.jstor.org/stable/2586499
Autor:
Kuratowski, C., Neumann, J. v.
Publikováno v:
Annals of Mathematics, 1937 Apr 01. 38(2), 521-525.
Externí odkaz:
https://www.jstor.org/stable/1968568
Publikováno v:
The Journal of Symbolic Logic, 1972 Mar 01. 37(1), 19-30.
Externí odkaz:
https://www.jstor.org/stable/2272541
Autor:
Howard, W. A., Kreisel, G.
Publikováno v:
The Journal of Symbolic Logic, 1966 Sep 01. 31(3), 325-358.
Externí odkaz:
https://www.jstor.org/stable/2270450
Autor:
Sato Kentaro
Publikováno v:
The Journal of Symbolic Logic. 84:226-265
We determine the proof-theoretic ordinals (i) of ${\cal C} - {\bf{TI}}[\alpha ]$, the transfinite induction along α, for any hyperarithmetical level ${\cal C}$, in the first order setting and (ii) of any combination of iterated arithmetical comprehe
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
2019 Chinese Automation Congress (CAC).
Transfinite induction is a proof method of mathematics and has important applications in computer science. In this paper, a formal proof of transfinite induction is proposed based on Morse-Kelley set theory. It is the first Coq formalization about tr