Algorithmic properties of first-order modal logics of linear Kripke frames in restricted languages

DOI10.1093/logcom/exab030OpenAlexW3080946754MaRDI QIDQ3382820

Mikhail Rybakov, Dmitry Shkatov

Publication date: 22 September 2021

Published in: Journal of Logic and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2105.11811

zbMATH Keywords

undecidabilitydecidabilityfirst-order modal logicpredicate modal logicrecursive enumerabilityrestricted languageslinear Kripke frames

Mathematics Subject Classification ID

Mathematical logic and foundations (03-XX) Computer science (68-XX)

Related Items (5)

Undecidability of QLTL and QCTL with two variables and one monadic predicate letter ⋮ Complexity of finite-variable fragments of propositional temporal and modal logics of computation ⋮ Бинарный предикат, транзитивное замыкание, две-три переменные: сыграем в домино? ⋮ Are bundles good deals for first-order modal logic? ⋮ Computational complexity of theories of a binary predicate with a small number of variables

This page was built for publication: Algorithmic properties of first-order modal logics of linear Kripke frames in restricted languages