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

Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2019, номер 4, страницы 50–54 (Mi vmumm642)

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

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

Обобщенная реализуемость для расширений языка арифметики

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

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

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

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

УДК: 510.25+510.64

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



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


© МИАН, 2024