|
Вестник Московского университета. Серия 1: Математика. Механика, 2020, номер 1, страницы 60–64
(Mi vmumm4304)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Краткие сообщения
Обобщенная реализуемость и принцип Маркова
А. Ю. Коновалов Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
Определяются различные варианты понятия $V$-реализуемости для формул языка логики предикатов, основанные на использовании функций из множества $V$ для интерпретации импликации и квантора всеобщности. Устанавливается, что принцип Маркова слабо $V$-реализуем, не является равномерно $V$-реализуемым и $V$-реализуем равномерно в области $M$, если множество $M\subseteq \mathbb N$ является $V$-перечислимым.
Ключевые слова:
конструктивная семантика, реализуемость, абсолютная реализуемость, обобщенная реализуемость, принцип Маркова.
Поступила в редакцию: 11.07.2018
Образец цитирования:
А. Ю. Коновалов, “Обобщенная реализуемость и принцип Маркова”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2020, № 1, 60–64; Moscow University Mathematics Bulletin, 75:1 (2020), 38–41
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm4304 https://www.mathnet.ru/rus/vmumm/y2020/i1/p60
|
|