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

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

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

Часть 2. Специальные вопросы теории интеллектуальных систем

Равномерная $V$-реализуемость принципа Маркова в $V$-перечислимой области

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


Аннотация: Определяются различные варианты понятия $V$-реализуемости для формул языка логики предикатов, основанные на использовании функций из множества $V$ для интерпретации импликации и квантора всеобщности. Устанавливается, что принцип Маркова является слабо $V$-реализуемым, не является равномерно $V$-реализуемым и является $V$-реализуемым равномерно в области $M$, если множество $M \subseteq \mathbb {N}$ является $V$-перечислимым.

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



© МИАН, 2024