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

Variations on the Kripke Trick

  • Mikhail Rybakov,
  • Dmitry Shkatov

摘要

In the early 1960s, to prove undecidability of monadic fragments of sublogics of the predicate modal logic \(\textbf{QS5}\) QS 5 that include the classical predicate logic \(\textbf{QCl}\) QCl , Saul Kripke showed how a classical atomic formula with a binary predicate letter can be simulated by a monadic modal formula. We consider adaptations of Kripke’s simulation, which we call the Kripke trick, to various modal and superintuitionistic predicate logics not considered by Kripke. We also discuss settings where the Kripke trick does not work and where, as a result, decidability of monadic modal predicate logics can be obtained.