错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Decidability of Inquisitive Modal Logic via Filtrations

  • Stipe Marić,
  • Tin Perkov

摘要

Inquisitive logic is an extension of classical logic which can express questions. To enable this expressiveness, a possible world semantics is used. So, it is natural to combine inquisitive and modal logic, thus obtaining the inquisitive modal logic \(\textrm{InqML}\) InqML . This paper contributes to the model theory of \(\textrm{InqML}\) InqML . We show that the filtration technique can be adapted to the inquisitive logic semantics. Using filtrations, we prove that \(\textrm{InqML}\) InqML has the finite model property, i.e., every satisfiable formula is satisfiable in a finite model. As a consequence, we obtain that \(\textrm{InqML}\) InqML is decidable. Finally, we study filtrations over particular model classes and we prove that some extensions of \(\textrm{InqML}\) InqML are also decidable.