An Optimal Tableau Decision Procedure for Converse-PDL

2009 International Conference on Knowledge and Systems Engineering Pub Date : 2009-10-13 DOI:10.1109/KSE.2009.12

Linh Anh Nguyen, A. Szałas

引用次数: 21

Abstract

We give a novel tableau calculus and an optimal (EXPTIME)tableau decision procedure based on the calculus for the satisfiability problem of propositional dynamic logic with converse. Our decision procedure is formulated with global caching and can be implemented together with useful optimization techniques.

查看原文本刊更多论文

逆pdl的最优表决策过程

针对具有逆的命题动态逻辑的可满足性问题，给出了一种新的表演算方法和基于该方法的最优(EXPTIME)表决策过程。我们的决策过程是用全局缓存制定的，可以与有用的优化技术一起实现。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

2009 International Conference on Knowledge and Systems Engineering

自引率

0.00%

发文量