|
Математическая логика, алгебра и теория чисел
Об эффективных версиях теоретико-игровой семантики для логики первого порядка
И. Ю. Шевченко 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.
Поступила 29 июля 2018 г., опубликована 15 мая 2019 г.
Образец цитирования:
И. Ю. Шевченко, “Об эффективных версиях теоретико-игровой семантики для логики первого порядка”, Сиб. электрон. матем. изв., 16 (2019), 618–637
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/semr1082 https://www.mathnet.ru/rus/semr/v16/p618
|
Статистика просмотров: |
Страница аннотации: | 230 | PDF полного текста: | 121 | Список литературы: | 28 |
|