4.2 Article

On the number of different variables required to define the n-density or the bounded n-width of Kripke frames with some consequences for Sahlqvist formulae

期刊

LOGIC JOURNAL OF THE IGPL
卷 -, 期 -, 页码 -

出版社

OXFORD UNIV PRESS
DOI: 10.1093/jigpal/jzad026

关键词

modal logic; correspondence theory; Sahlqvist formulae; descriptive complexity of Kripke frames

向作者/读者索取更多资源

The study demonstrates that the $n$-density and bounded $n$-width of Kripke frames can be defined using Sahlqvist formulae with either a linear number of propositional variables or with polynomial length formulae containing a logarithmic number of variables. However, it is shown that this exponential decrease in the number of variables takes the definition outside the class of Sahlqvist formulae.
We show that both the $n$-density and the bounded $n$-width of Kripke frames can be modally defined not only with natural and well-known Sahlqvist formulae containing a linear number of different propositional variables but also with formulae of polynomial length with a logarithmic number of different propositional variables and then we prove that this exponential decrease in the number of variables leads us outside the class of Sahlqvist formulae.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.2
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据