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 条
  • [21] An application of non-transitive expected utility
    Omladic, V
    KOI'96 - 6TH INTERNATIONAL CONFERENCE ON OPERATIONAL RESEARCH, PROCEEDINGS, 1996, : 133 - 138
  • [22] Is de jure coreference non-transitive?
    Goodsell, Thea
    PHILOSOPHICAL STUDIES, 2014, 167 (02) : 291 - 312
  • [23] Non-transitive maps in phase synchronization
    Baptista, MS
    Pereira, T
    Sartorelli, JC
    Caldas, IL
    Kurths, J
    PHYSICA D-NONLINEAR PHENOMENA, 2005, 212 (3-4) : 216 - 232
  • [24] Logical consecutions in discrete linear temporal logic
    Rybakov, VV
    JOURNAL OF SYMBOLIC LOGIC, 2005, 70 (04) : 1137 - 1149
  • [25] Is de jure coreference non-transitive?
    Thea Goodsell
    Philosophical Studies, 2014, 167 : 291 - 312
  • [26] The realization of non-transitive Novikov algebras
    Bai, CM
    Meng, DJ
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2001, 34 (33): : 6435 - 6442
  • [27] MAXIMAL ELEMENTS FOR NON-TRANSITIVE BINARY RELATIONS
    MEHTA, G
    ECONOMICS LETTERS, 1984, 14 (2-3) : 163 - 165
  • [28] A CHAIN TRANSITIVE ACCESSIBLE PARTIALLY HYPERBOLIC DIFFEOMORPHISM WHICH IS NON-TRANSITIVE
    Gan, Shaobo
    Shi, Yi
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2018, 146 (01) : 223 - 232
  • [29] Rolling Against a Sphere: The Non-transitive Case
    Chitour, Yacine
    Godoy Molina, Mauricio
    Kokkonen, Petri
    Markina, Irina
    JOURNAL OF GEOMETRIC ANALYSIS, 2016, 26 (04) : 2542 - 2562
  • [30] NON-TRANSITIVE PREFERENCES OVER GAINS AND LOSSES
    LOOMES, G
    TAYLOR, C
    ECONOMIC JOURNAL, 1992, 102 (411): : 357 - 365