Decomposition of decidable first-order logics over integers and reals

被引:5
|
作者
Bouchy, Florent [1 ]
Finkel, Alain [1 ]
Leroux, Jerome [2 ]
机构
[1] ENS Cachan, LSV, CNRS, UMR 8643, Cachan, France
[2] UMR, CNRS, Lab Bordelais Recherche Informat, F-5800 Talence, France
关键词
D O I
10.1109/TIME.2008.22
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We tackle the issue of representing infinite sets of real-valued vectors. This paper introduces an operator for combining integer and real sets. Using this operator we decompose three well-known logics extending Presburger with reals. Our decomposition splits a logic into two parts : one integer and one decimal (i.e. on the interval [0, 1[). We also give a basis for an implementation of our representation.
引用
收藏
页码:147 / +
页数:3
相关论文
共 50 条
  • [31] Exact Query Reformulation over Databases with First-order and Description Logics Ontologies
    Franconi, Enrico
    Kerhet, Volha
    Ngo, Nhung
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2013, 48 : 885 - 922
  • [32] Arithmetical Complexity of First-order Predicate Fuzzy Logics Over Distinguished Semantics
    Montagna, Franco
    Noguera, Carles
    JOURNAL OF LOGIC AND COMPUTATION, 2010, 20 (02) : 399 - 424
  • [33] Exact query reformulation over databases with first-order and description logics ontologies
    Free University of Bozen-Bolzano, Italy
    1600, AI Access Foundation (48):
  • [34] First-order and temporal logics for nested words
    Alur, Rajeev
    Arenas, Marcelo
    Barcelo, Pablo
    Etessami, Kousha
    Immerman, Neil
    Libkin, Leonid
    22ND ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 2007, : 151 - +
  • [35] Enumerating teams in first-order team logics
    Haak, Anselm
    Meier, Arne
    Muller, Fabian
    Vollmer, Heribert
    ANNALS OF PURE AND APPLIED LOGIC, 2022, 173 (10)
  • [36] ON THE SATISFIABILITY OF LOCAL FIRST-ORDER LOGICS WITH DATA
    Bollig, Benedikt
    Sangnier, Arnaud
    Stietel, Olivier
    LOGICAL METHODS IN COMPUTER SCIENCE, 2024, 20 (03)
  • [37] FIRST-ORDER AND TEMPORAL LOGICS FOR NESTED WORDS
    Alur, Rajeev
    Arenas, Marcelo
    Barcelo, Pablo
    Etessami, Kousha
    Immerman, Neil
    Libkin, Leonid
    LOGICAL METHODS IN COMPUTER SCIENCE, 2008, 4 (04)
  • [38] Fibered universal algebra for first-order logics
    Bloomfield, Colin
    Maruyama, Yoshihiro
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2024, 228 (02)
  • [39] Modal logics between propositional and first-order
    Fitting, M
    JOURNAL OF LOGIC AND COMPUTATION, 2002, 12 (06) : 1017 - 1026
  • [40] First-order resolution methods for modal logics
    1600, Springer Verlag (7797 LNCS):