Non-transitive linear temporal logic and logical knowledge operations

被引:22
|
作者
Rybakov, Vladimir V. [1 ]
机构
[1] Manchester Metropolitan Univ, Sch Comp Math & DT, John Dalton Bldg,Chester St, Manchester M1 5GD, Lancs, England
关键词
Linear temporal logic; non-transitive time; knowledge; logical knowledge operations; deciding algorithms; MULTIAGENT SYSTEMS; MODAL LOGIC; AGENTS; TIME;
D O I
10.1093/logcom/exv016
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We study a linear temporal logic LTLNT with non-transitive time (with NEXT and UNTIL) and possible interpretations for logical knowledge operations in this approach. We assume time to be non-transitive, linear and discrete, it is a major innovative part of our article. Motivation for our approach that time might be non-transitive and comments on possible interpretations of logical knowledge operations are given. The main result of Section 5 is a solution of the decidability problem for LTLNT, we find and describe in details the decision algorithm. In Section 6 we introduce non-transitive linear temporal logic LTLNT(m) with uniform bound (m) for non-transitivity. We compare it with standard linear temporal logic LTL and the logic LTLNT-where non-transitivity has no upper bound-and show that LTLNT may be approximated by logics LTLNT(m). Concluding part of the article contains a list of open interesting problems.
引用
收藏
页码:945 / 958
页数:14
相关论文
共 50 条