RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 2004, том 43, номер 5, страницы 589–602 (Mi al93)

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

Неподвижные точки во временных моделях

С. И. Мардаев

Институт математики им. С. Л. Соболева СО РАН

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

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

УДК: 510.64

Поступило: 22.05.2003


 Англоязычная версия: Algebra and Logic, 2004, 43:5, 331–338

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


© МИАН, 2024