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


On Binary Computation Structures
Authors:Bernhard Heinemann
Abstract:Based on a modification of Moss' and Parikh's topological modal language 8], we study a generalization of a weakly expressive fragment of a certain propositional modal logic of time. We define a bimodal logic comprising operators for knowledge and nexttime. These operators are interpreted in binary computation structures. We present an axiomatization of the set T of theorems valid for this class of semantical domains and prove – as the main result of this paper – its completeness. Moreover, the question of decidability of T is treated.
Keywords:Modal logic  Binary computation trees  Reasoning about knowledge
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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