Journal
LOGIC JOURNAL OF THE IGPL
Volume -, Issue -, Pages -Publisher
OXFORD UNIV PRESS
DOI: 10.1093/jigpal/jzad026
Keywords
modal logic; correspondence theory; Sahlqvist formulae; descriptive complexity of Kripke frames
Categories
Ask authors/readers for more resources
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.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available