RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2023, том 114, выпуск 6, страницы 827–847 (Mi mzm13723)

Корректность базисной логики предикатов относительно модифицированного варианта строгой примитивно-рекурсивной реализуемости

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

Московский государственный университет им. М. В. Ломоносова

Аннотация: Определяется понятие строгой примитивно-рекурсивной реализуемости для формул языка базисной логики предикатов $\mathsf{BQC}$, учитывающее специфические особенности данного языка. Доказывается, что исчисление $\mathsf{BQC}$ корректно относительно этого варианта строгой примитивно-рекурсивной реализуемости.
Библиография: 21 название.

Ключевые слова: строгая примитивно-рекурсивная реализуемость, базисная логика предикатов BQC, конструктивная семантика, реализуемость.

УДК: 510.25+510.64

Поступило: 14.09.2022
Исправленный вариант: 27.04.2023

DOI: 10.4213/mzm13723


 Англоязычная версия: Mathematical Notes, 2023, 114:6, 1260–1276

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


© МИАН, 2024