RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив

Интеллектуальные системы. Теория и приложения, 2018, том 22, выпуск 3, страницы 127–130 (Mi ista153)

Эта публикация цитируется в 1 статье

Критерий совпадения $V$-реализуемости формул расширения $L$ языка арифметики с классической семантикой языка $L$

А. Ю. Коновалов

Московский государственный университет имени М. В. Ломоносова, механико-математический факультет

Аннотация: Пусть $L$ — некоторое расширение языка арифметики, $V$ — некоторый класс числовых функций. Определяется понятие $V$-реализуемости для формул языка $L$ таким образом, что индексы функций из класса $V$ используются для интерпретации импликации и квантора всеобщности. Доказывается, что семантика $V$-реализуемости для языка $L$ совпадает с классической семантикой этого языка тогда и только тогда, когда класс $V$ содержит все функции, определимые в языке $L$.

Ключевые слова: конструктивная семантика, реализуемость, обобщенная реализуемость, формальная арифметика.



© МИАН, 2024