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

Вестник ТвГУ. Серия: Прикладная математика, 2016, выпуск 4, страницы 5–19 (Mi vtpmk25)

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

Теоретические основы информатики

Моделирование арифметики в языке первого порядка, обогащенном темпоральными кванторами

Е. А. Котиковаa, М. Н. Рыбаковabc

a Тверской государственный университет, г. Тверь
b ЗАО НИИ ЦПС, г. Тверь
c Университет Витватерсранда, г. Йоханнесбург

Аннотация: Рассматривается язык классической логики предикатов с равенством, обогащенный модальностями темпоральной логики $\bf CTL^\ast$. В качестве семантики для него предлагаются серийные шкалы Крипке с постоянными предметными областями. Строится погружение множества арифметических формул, истинных в стандартной модели арифметики, во множество всех модальных предикатных формул, истинных в указанном классе шкал Крипке. Извлекается ряд следствий, касающихся алгоритмических, синтаксических и семантических свойств большого класса логик в рассматриваемом языке.

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

УДК: 510.52, 510.643

Поступила в редакцию: 29.08.2016
Исправленный вариант: 07.10.2016

DOI: 10.26456/vtpmk25



© МИАН, 2024