Видеотека
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Видеотека
Архив

Поиск
RSS
Новые поступления






Международная конференция «Novikov-125», посвящённая 125-летию со дня рождения П.С. Новикова
24 августа 2026 г. 15:50–16:30, Секция Б, г. Москва, МИАН, ауд. 110
 


Monotonicity vs positivity in modal logics

L. V. Dvorkin
Дополнительные материалы:
Adobe PDF 1.1 Mb

Количество просмотров:
Эта страница:1
Видеофайлы:39
Материалы:81

L. V. Dvorkin
Фотогалерея



Аннотация: In classical propositional logic, conjunction, disjunction, and the constants generate all monotone Boolean functions; in other words, every monotone formula is equivalent to a positive one (without negation or implication). Lyndon proved an analogue of this result for first-order logic. We study the same phenomenon, which we call the Lyndon positivity property (LPP), in propositional modal logics. The main question is how the presence of the modal operators affects the equivalence between monotone and positive formulas. A close connection between LPP and the Lyndon interpolation property is established; many standard modal systems are shown to enjoy LPP, while explicit counterexamples demonstrate that the property fails in some well-known modal logics.

Дополнительные материалы: dvorkin_slides.pdf (1.1 Mb)

Язык доклада: английский
 
  Обратная связь:
 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2026