RUS  ENG
Полная версия
ЖУРНАЛЫ // Доклады Российской академии наук. Математика, информатика, процессы управления // Архив

Докл. РАН. Матем., информ., проц. упр., 2024, том 519, страницы 57–64 (Mi danma566)

МАТЕМАТИКА

Почти достоверные модальные логики и законы нуля и единицы в хорновых классах

В. В. Слюсарев

Московский физико-технический институт (национальный исследовательский университет), Москва, Россия

Аннотация: Мы рассматриваем равномерное распределение на всех шкалах Крипке на $n$ точках. Формула асимптотически почти достоверна в хорновом классе $\mathcal{F}$, если вероятность ее общезначимости в $\mathcal{F}$-замыкании случайной шкалы на $n$ точках стремится к $1$ при $n\to\infty$. Асимптотически почти достоверные формулы образуют нормальную модальную логику. Мы доказываем, что для псевдотранзитивных и псевдоевклидовых замыканий эта логика равна $\mathrm{S}5$ и выполняется закон нуля и единицы.

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

УДК: 510.643

Статья представлена к публикации: Л. Д. Беклемишев
Поступило: 30.06.2024
После доработки: 24.08.2024
Принято к публикации: 19.09.2024

DOI: 10.31857/S2686954324050115


 Англоязычная версия: Doklady Mathematics, 2024, 110:2, 442–449

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


© МИАН, 2026