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

Труды МИАН, 2003, том 242, страницы 123–135 (Mi tm410)

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

О пренексном фрагменте логики доказуемости с кванторами по доказательствам

Р. Э. Яворский

Математический институт им. В. А. Стеклова РАН

Аннотация: Рассматривается фрагмент логики доказуемости с ванторами по доказательствам, в котором кванторы не встречаются в области действия предиката доказательств. Логика ql есть по определению множество формул этого языка, истинных в стандартной модели арифметики при любой интерпретации, основанной на стандартном гёделевском предикате доказательств для арифметики Пеано. Описана семантика Крипке для логики ql и доказана теорема о полноте. Установлена разрешимость для случая инъективных интерпретаций.

УДК: 510.6

Поступило в октябре 2002 г.


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics, 2003, 242, 112–124

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


© МИАН, 2024