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

Интеллектуальные системы. Теория и приложения, 2019, том 23, выпуск 1, страницы 133–136 (Mi ista222)

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

Часть 3. Математические модели

Условие корректности и полноты классической логики для семантики относительной $V$-реализуемости

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


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

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



© МИАН, 2024