|
Интеллектуальные системы. Теория и приложения, 2018, том 22, выпуск 3, страницы 127–130
(Mi ista153)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Критерий совпадения $V$-реализуемости формул расширения $L$ языка арифметики с классической семантикой языка $L$
А. Ю. Коновалов Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
Пусть $L$ — некоторое расширение языка арифметики, $V$ — некоторый класс числовых функций. Определяется понятие $V$-реализуемости для формул языка $L$ таким образом, что индексы функций из класса $V$ используются для интерпретации импликации и квантора всеобщности. Доказывается, что семантика $V$-реализуемости для языка $L$ совпадает с классической семантикой этого языка тогда и только тогда, когда класс $V$ содержит все функции, определимые в языке $L$.
Ключевые слова:
конструктивная семантика, реализуемость, обобщенная реализуемость, формальная арифметика.
Образец цитирования:
А. Ю. Коновалов, “Критерий совпадения $V$-реализуемости формул расширения $L$ языка арифметики с классической семантикой языка $L$”, Интеллектуальные системы. Теория и приложения, 22:3 (2018), 127–130
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ista153 https://www.mathnet.ru/rus/ista/v22/i3/p127
|
Статистика просмотров: |
Страница аннотации: | 154 | PDF полного текста: | 27 | Список литературы: | 19 |
|