Separating intermediate predicate logics of well-founded and dually well-founded structures by monadic sentences

被引:3
|
作者
Beckmann, Arnold [1 ]
Preining, Norbert [2 ]
机构
[1] Swansea Univ, Dept Comp Sci, Coll Sci, Swansea SA2 8PP, W Glam, Wales
[2] Japan Adv Inst Sci & Technol, Res Ctr Software Verificat, Nomi, Ishikawa 9231292, Japan
关键词
Intermediate logics; Kripke frames; ordinals; monadic logic; GODEL LOGICS; CONJECTURE;
D O I
10.1093/logcom/exu016
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We consider intermediate predicate logics defined by fixed well-ordered (or dually well-ordered) linear Kripke frames with constant domains where the order-type of the well-order is strictly smaller than omega(omega). We show that two such logics of different order-type are separated by a first-order sentence using only one monadic predicate symbol. Previous results by Minari, Takano and Ono, as well as the second author, obtained the same separation but relied on the use of predicate symbols of unbounded arity.
引用
收藏
页码:527 / 547
页数:21
相关论文
共 50 条
  • [31] EQUIVALENCE OF WELL-FOUNDED AND STABLE SEMANTICS
    GIRE, F
    JOURNAL OF LOGIC PROGRAMMING, 1994, 21 (02): : 95 - 111
  • [32] Hybrid rules with well-founded semantics
    Drabent, Wlodzimierz
    Maluszynski, Jan
    KNOWLEDGE AND INFORMATION SYSTEMS, 2010, 25 (01) : 137 - 168
  • [33] Tabulated resolution for the well-founded semantics
    Bol, R
    Degerstedt, L
    JOURNAL OF LOGIC PROGRAMMING, 1998, 34 (02): : 67 - 109
  • [34] Towards a More Well-Founded Cosmology
    Traunmuller, Hartmut
    ZEITSCHRIFT FUR NATURFORSCHUNG SECTION A-A JOURNAL OF PHYSICAL SCIENCES, 2018, 73 (11): : 1005 - 1023
  • [35] Is there a well-founded solution to the generality problem?
    Matheson, Jonathan D.
    PHILOSOPHICAL STUDIES, 2015, 172 (02) : 459 - 468
  • [36] Dialectica interpretation of well-founded induction
    Schwichtenberg, Helmut
    MATHEMATICAL LOGIC QUARTERLY, 2008, 54 (03) : 229 - 239
  • [37] AGE 60 RULE WELL-FOUNDED
    BILLINGS, CE
    AVIATION WEEK & SPACE TECHNOLOGY, 1995, 143 (16): : 6 - 6
  • [38] NEOLOGICISM - PHILOSOPHY OF WELL-FOUNDED KNOWLEDGE
    FINN, VK
    VOPROSY FILOSOFII, 1996, (08) : 89 - 99
  • [39] Hybrid rules with well-founded semantics
    Włodzimierz Drabent
    Jan Małuszyński
    Knowledge and Information Systems, 2010, 25 : 137 - 168
  • [40] Rank and simulation: the well-founded case
    Gentilini, Raffaella
    Piazza, Carla
    Policriti, Alberto
    JOURNAL OF LOGIC AND COMPUTATION, 2015, 25 (06) : 1331 - 1349