|
Вестник Московского университета. Серия 1: Математика. Механика, 2019, номер 4, страницы 50–54
(Mi vmumm642)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Краткие сообщения
Обобщенная реализуемость для расширений языка арифметики
А. Ю. Коновалов Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
Пусть $L$ — некоторое расширение языка арифметики, $V$ — некоторый класс числовых функций. Определяется понятие $V$-реализуемости для формул языка $L$ таким образом, что индексы функций из класса $V$ используются для интерпетации импликации и квантора всеобщности. Доказывается, что семантика $V$-реализуемости для языка $L$ совпадает с классической семантикой этого языка тогда и только тогда, когда класс $V$ содержит все функции, определимые в языке $L$.
Ключевые слова:
конструктивная семантика, реализуемость, обобщенная реализуемость, формальная арифметика.
Поступила в редакцию: 04.07.2018
Образец цитирования:
А. Ю. Коновалов, “Обобщенная реализуемость для расширений языка арифметики”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2019, № 4, 50–54
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm642 https://www.mathnet.ru/rus/vmumm/y2019/i4/p50
|
|