Almost sure modal logic of Kripke frames with a functional relation
Автор: Sliusarev V.V.
Журнал: Труды Московского физико-технического института @trudy-mipt
Рубрика: Математика
Статья в выпуске: 3 (63) т.16, 2024 года.
Бесплатный доступ
We consider the random labelled Kripke frames distributed uniformly on the set of frames on a fixed set of n points that validate the modal logic SL. The almost sure logic SLas is the set of all formulas that are valid in the random SL-frame on n points with probability approaching to one as n to infinity. We show that SLas = SL.
Modal logic, kripke semantics, asymptotic probabilities, random graphs, almost sure validities, set partitions
Короткий адрес: https://sciup.org/142243259
IDR: 142243259
Статья научная