Abstract
Decidability results in modal and tense logics were obtained through the finite model property. This paper shows that the method is limited, since there exists a decidable extension of modalT that lacks the finite model property. The decidability of the system is proved through a new method, thereduction method, (using a theorem of Rabin).
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have