RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2019, том 16, страницы 618–637 (Mi semr1082)

Математическая логика, алгебра и теория чисел

Об эффективных версиях теоретико-игровой семантики для логики первого порядка

И. Ю. Шевченко

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

Аннотация: 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.

Ключевые слова: game theoretical semantics, Nelson's realizability, computability.

УДК: 510.64

MSC: 03B60,03C80,03F65

Поступила 29 июля 2018 г., опубликована 15 мая 2019 г.

DOI: 10.33048/semi.2019.16.040



Реферативные базы данных:


© МИАН, 2024