Modeling arithmetic in the first-order language enriched with temporal quantifiers
Vestnik Tverskogo gosudarstvennogo universiteta. Seriâ Prikladnaâ matematika, no. 4 (2016), pp. 5-19

Voir la notice de l'article provenant de la source Math-Net.Ru

We investigate the classical first-order language with equality enriched by the modalities of the computational tree logic $\bf CTL^\ast$. As a semantics for it we consider serial Kripke frames with constant domains. We construct an embedding of the truth arithmetics into the set of all formulas that are valid in the class of such frames. Then, we obtain some corollaries concerned algorithmical, syntactical, and semantical properties for a large class of logic in the language.
Keywords: first-order logic, computational tree logic, recursive enumerability, Kripke semantics.
@article{VTPMK_2016_4_a0,
     author = {E. A. Kotikova and M. N. Rybakov},
     title = {Modeling arithmetic in the first-order language enriched with temporal quantifiers},
     journal = {Vestnik Tverskogo gosudarstvennogo universiteta. Seri\^a Prikladna\^a matematika},
     pages = {5--19},
     publisher = {mathdoc},
     number = {4},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VTPMK_2016_4_a0/}
}
TY  - JOUR
AU  - E. A. Kotikova
AU  - M. N. Rybakov
TI  - Modeling arithmetic in the first-order language enriched with temporal quantifiers
JO  - Vestnik Tverskogo gosudarstvennogo universiteta. Seriâ Prikladnaâ matematika
PY  - 2016
SP  - 5
EP  - 19
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VTPMK_2016_4_a0/
LA  - ru
ID  - VTPMK_2016_4_a0
ER  - 
%0 Journal Article
%A E. A. Kotikova
%A M. N. Rybakov
%T Modeling arithmetic in the first-order language enriched with temporal quantifiers
%J Vestnik Tverskogo gosudarstvennogo universiteta. Seriâ Prikladnaâ matematika
%D 2016
%P 5-19
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VTPMK_2016_4_a0/
%G ru
%F VTPMK_2016_4_a0
E. A. Kotikova; M. N. Rybakov. Modeling arithmetic in the first-order language enriched with temporal quantifiers. Vestnik Tverskogo gosudarstvennogo universiteta. Seriâ Prikladnaâ matematika, no. 4 (2016), pp. 5-19. http://geodesic.mathdoc.fr/item/VTPMK_2016_4_a0/