RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал чистой и прикладной математики // Архив

Вестн. НГУ. Сер. матем., мех., информ., 2009, том 9, выпуск 2, страницы 55–58 (Mi vngu174)

Неподвижные точки формул с двойными модальностями

С. И. Мардаев

РОССИЯ, 630090, Новосибирск, пр. Акад. Коптюга, 4, Институт математики им. С. Л. Соболева СО РАН

Аннотация: В статье изучается определимость неподвижных точек в модальных логиках. Доказана следующая теорема: наименьшая неподвижная точка оператора $F_\varphi$ в конечной транзитивной модели определяется некоторой итерацией позитивной формулы $\varphi(p,x_1,\ldots,x_n)$ с двойными модальностями.

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

УДК: 510.643

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



© МИАН, 2024