pith. sign in

arxiv: 1904.10260 · v3 · pith:V5TEYMEFnew · submitted 2019-04-23 · 💻 cs.LO

Two variable fragment of Term Modal Logic

classification 💻 cs.LO
keywords modallogicundecidablefirstfragmentlogicsorderterm
0
0 comments X
read the original abstract

Term modal logics (TML) are modal logics with unboundedly many modalities, with quantification over modal indices, so that we can have formulas of the form $\exists y. \forall x. (\Box_x P(x,y) \supset\Diamond_y P(y,x))$. Like First order modal logic, TML is also "notoriously" undecidable, in the sense that even very simple fragments are undecidable. In this paper, we show the decidability of one interesting fragment, that of two variable TML. This is in contrast to two-variable First order modal logic, which is undecidable.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.