RUS  ENG
Full version
JOURNALS // Vestnik TVGU. Seriya: Prikladnaya Matematika [Herald of Tver State University. Series: Applied Mathematics] // Archive

Vestnik TVGU. Ser. Prikl. Matem. [Herald of Tver State University. Ser. Appl. Math.], 2016 Issue 4, Pages 5–19 (Mi vtpmk25)

This article is cited in 1 paper

Theoretical Foundations of Computer Science

Modeling arithmetic in the first-order language enriched with temporal quantifiers

E. A. Kotikovaa, M. N. Rybakovabc

a Tver State University
b CJSC Scientific Research Institute Centerprogramsystem
c University of the Witwatersrand, Johannesburg

Abstract: 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.

UDC: 510.52, 510.643

Received: 29.08.2016
Revised: 07.10.2016

DOI: 10.26456/vtpmk25



© Steklov Math. Inst. of RAS, 2024