|
This article is cited in 1 scientific paper (total in 1 paper)
Algebraic and logical methods in computer science and artificial intelligence
Satisfiability problem in interval FP-logic
Nikita A. Protsenko, Vladimir V. Rybakov, Vitaliy V. Rimatskiy Siberian Federal University, Krasnoyarsk, Russian Federation
Abstract:
The article investigates the interval modal logic, in which an action of the modal operator $\Diamond$ is limited by the boundaries of an interval. In addition, the language of modal logic is extended by the operator $D (\alpha, \beta)$, the truth of which is determined qualitatively: it is true only if the number of points on the interval $[c_i ; c_{i+1}]$ where the formula $\alpha $ is true is strictly less than the number of points in this segment where the formula $\beta $ is true. The problem of satisfiability of formulas is solved, and as a consequence, the decidability of logic.
Keywords:
modal logic, frame and model Kripke, satisfiability problem.
Received: 18.01.2023 Revised: 13.03.2023 Accepted: 20.03.2023
Citation:
Nikita A. Protsenko, Vladimir V. Rybakov, Vitaliy V. Rimatskiy, “Satisfiability problem in interval FP-logic”, Bulletin of Irkutsk State University. Series Mathematics, 44 (2023), 98–107
Linking options:
https://www.mathnet.ru/eng/iigum528 https://www.mathnet.ru/eng/iigum/v44/p98
|
Statistics & downloads: |
Abstract page: | 158 | Full-text PDF : | 40 | References: | 9 |
|