|
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.
Received July 29, 2018, published May 15, 2019
Citation:
I. Yu. Shevchenko, “About effective versions of game theoretical semantics for first-order logic”, Sib. Èlektron. Mat. Izv., 16 (2019), 618–637
Linking options:
https://www.mathnet.ru/eng/semr1082 https://www.mathnet.ru/eng/semr/v16/p618
|
|