RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2019 Volume 16, Pages 618–637 (Mi semr1082)

Mathematical logic, algebra and number theory

About effective versions of game theoretical semantics for first-order logic

I. Yu. Shevchenko

Sobolev Institute of Mathematics, 4, Koptyuga ave., Novosibirsk, 630090, Russia

Abstract: In the article we compare two approaches to effectivisation of game theoretical semantics for first-order logic. One of the approaches was provided by Sergey P. Odintsov, Stanislav O. Speranski, Igor Yu. Shevchenko in the previous article, and it is based on a game-theoretical reconstruction of strategy conception. In this article we provide the other approach — we consider a strategy as a function determined on a set of histories and then we set an equivalence between these two approaches.

Keywords: game theoretical semantics, Nelson's realizability, computability.

UDC: 510.64

MSC: 03B60,03C80,03F65

Received July 29, 2018, published May 15, 2019

DOI: 10.33048/semi.2019.16.040



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024