首页> 外文期刊>Journal of logic and computation >Tableaux for Public Announcement Logic
【24h】

Tableaux for Public Announcement Logic

机译:面向公共公告逻辑的Tableaux

获取原文
获取原文并翻译 | 示例
           

摘要

Public announcement logic extends multi-agent epistemic logic with dynamic operators to model the informational consequences of announcements to the entire group of agents. In this article, we propose a labelled tableau calculus for this logic, and show that it decides satisfiability of formulas in deterministic polynomial space. Since this problem is known to be PSPACE-complete, it follows that our proof method is optimal.
机译:公告逻辑使用动态运算符扩展了多主体认知逻辑,以对整个主体组公告的信息后果进行建模。在本文中,我们为此逻辑提出了一种标记的表格演算,并表明它决定了确定性多项式空间中公式的可满足性。由于已知此问题是PSPACE完全的,因此可以证明我们的证明方法是最佳的。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号