On weighted first-order logics with discounting

被引:6
|
作者
Mandrali, Eleni [1 ]
Rahonis, George [1 ]
机构
[1] Aristotle Univ Thessaloniki, Dept Math, Thessaloniki 54124, Greece
关键词
AUTOMATA; GAMES;
D O I
10.1007/s00236-013-0193-3
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We introduce a linear temporal logic and a first-order logic in the weighted setup of the max-plus semiring with discounting parameters in . Furthermore, we define -star-free series and counter-free weighted Buchi automata. We show that the classes of series definable in fragments of the weighted linear temporal logic and first-order logic, the class of -star-free series, and a subclass of -counter-free series coincide. This extends a fundamental result, for first-order logic theory, to series over the max-plus semiring with discounting.
引用
收藏
页码:61 / 106
页数:46
相关论文
共 50 条
  • [1] On weighted first-order logics with discounting
    Eleni Mandrali
    George Rahonis
    Acta Informatica, 2014, 51 : 61 - 106
  • [2] Weighted First-Order Logics over Semirings
    Mandrali, Eleni
    Rahonis, George
    ACTA CYBERNETICA, 2015, 22 (02): : 435 - 483
  • [3] On first-order conditional logics
    School of Computing Science, Simon Fraser University, Burnaby, BC V5A 1S6, Canada
    Artif Intell, 1-2 (105):
  • [4] First-order Godel logics
    Baaz, Matthias
    Preining, Norbert
    Zach, Richard
    ANNALS OF PURE AND APPLIED LOGIC, 2007, 147 (1-2) : 23 - 47
  • [5] On first-order conditional logics
    Delgrande, JP
    ARTIFICIAL INTELLIGENCE, 1998, 105 (1-2) : 105 - 137
  • [6] Weighted automata and weighted logics with discounting
    Droste, Manfred
    Rahonis, George
    IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2007, 4783 : 73 - +
  • [7] Weighted automata and weighted logics with discounting
    Droste, Manfred
    Rahonis, George
    THEORETICAL COMPUTER SCIENCE, 2009, 410 (37) : 3481 - 3494
  • [8] Compactness in first-order Godel logics
    Pourmahdian, Massoud
    Tavana, Nazanin R.
    JOURNAL OF LOGIC AND COMPUTATION, 2013, 23 (03) : 473 - 485
  • [9] Two first-order logics of permutations
    Albert, Michael
    Bouvel, Mathilde
    Feray, Valentin
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2020, 171
  • [10] Logics for First-Order Team Properties
    Kontinen, Juha
    Yang, Fan
    LOGIC, LANGUAGE, INFORMATION, AND COMPUTATION (WOLLIC 2019), 2019, 11541 : 392 - 414