RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Московского университета. Серия 1: Математика. Механика // Архив

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2020, номер 1, страницы 60–64 (Mi vmumm4304)

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

Краткие сообщения

Обобщенная реализуемость и принцип Маркова

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

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

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

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

УДК: 510.25; 510.64

Поступила в редакцию: 11.07.2018


 Англоязычная версия: Moscow University Mathematics Bulletin, Moscow University Mеchanics Bulletin, 2020, 75:1, 38–41

Реферативные базы данных:


© МИАН, 2024