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 条
  • [31] AUTOMORPHISM GROUPS OF SOME NON-TRANSITIVE GRAPHS
    Gholami, Ahmad
    IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2007, 2 (01): : 47 - 54
  • [32] On symmetry of some non-transitive chemical graphs
    Moghani, Gorban Ali
    Ashrafi, Ali Reza
    CROATICA CHEMICA ACTA, 2006, 79 (03) : 465 - 469
  • [33] Perceived depth in non-transitive stereo displays
    Farell, Bart
    Ng, Cherlyn
    VISION RESEARCH, 2014, 105 : 137 - 150
  • [34] Strongly connectable digraphs and non-transitive dice
    Joyce, Simon
    Schaefer, Alex
    West, Douglas B.
    Zaslavsky, Thomas
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 480 - 485
  • [35] Policy Space Diversity for Non-Transitive Games
    Yao, Jian
    Liu, Weiming
    Fu, Haobo
    Yang, Yaodong
    McAleer, Stephen
    Fu, Qiang
    Yang, Wei
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [36] Non-transitive Hashing with Latent Similarity Components
    Ou, Mingdong
    Cui, Peng
    Wang, Fei
    Wang, Jun
    Zhu, Wenwu
    KDD'15: PROCEEDINGS OF THE 21ST ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2015, : 895 - 904
  • [37] Linear temporal logic with until and next, logical consecutions
    Rybakov, V.
    ANNALS OF PURE AND APPLIED LOGIC, 2008, 155 (01) : 32 - 45
  • [38] Some non-transitive chemical graphs and their symmetries
    Gholami, Ahmad
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2007, 57 (01) : 171 - 182
  • [39] Suborbital Graphs for a Non-Transitive Action of the Normalizer
    Besenk, Murat
    Guler, Bahadir Ozgur
    Buyukkaya, Abdurrahman
    FILOMAT, 2019, 33 (02) : 385 - 392
  • [40] Rolling Against a Sphere: The Non-transitive Case
    Yacine Chitour
    Mauricio Godoy Molina
    Petri Kokkonen
    Irina Markina
    The Journal of Geometric Analysis, 2016, 26 : 2542 - 2562