首页 | 本学科首页   官方微博 | 高级检索  
   检索      


Decidability of an Xstit Logic
Authors:Gillman Payette
Institution:1. Dalhousie University, Halifax, Canada
Abstract:This paper presents proofs of completeness and decidability of a non-temporal fragment of an Xstit logic. This shows a distinction between the non-temporal fragments of Xstit logic and regular stit logic since the latter is undecidable. The proof of decidability is via the finite model property. The finite model property is shown to hold by constructing a filtration. However, the set that is used to filter the models isn’t simply closed under subformulas, it has more complex closure conditions. The filtration set is akin to the Fischer–Ladner closure of a set used to show completeness and decidability of propositional dynamic logic.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号