Item request has been placed! ×
Item request cannot be made. ×
loading  Processing Request

Iterated structures are not modally definable

Item request has been placed! ×
Item request cannot be made. ×
loading   Processing Request
  • المؤلفون: Balbiani, Philippe; Uridia, Levan
  • المصدر:
    13th International Tbilisi Symposium on Language, Logic and Computation (TbiLLC 2019)
    https://hal.science/hal-02411269
    13th International Tbilisi Symposium on Language, Logic and Computation (TbiLLC 2019), Centre for Language, Logic and Speech at the Tbilisi State University
    Georgian Academy of Sciences
    Institute for Logic, Language and Computation (ILLC) of the University of Amsterdam
    Collaborative Research Center 991 of the University of Düsseldorf, Sep 2019, Batoumi, Georgia
    https://archive.illc.uva.nl/Tbilisi/Tbilisi2019/index.html
  • الموضوع:
  • نوع التسجيلة:
    conference object
  • اللغة:
    English
  • معلومة اضافية
    • Contributors:
      Logique, Interaction, Langue et Calcul (IRIT-LILaC); Institut de recherche en informatique de Toulouse (IRIT); Université Toulouse Capitole (UT Capitole); Université de Toulouse (UT)-Université de Toulouse (UT)-Université Toulouse - Jean Jaurès (UT2J); Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3); Université de Toulouse (UT)-Centre National de la Recherche Scientifique (CNRS)-Institut National Polytechnique (Toulouse) (Toulouse INP); Université de Toulouse (UT)-Toulouse Mind & Brain Institut (TMBI); Université Toulouse - Jean Jaurès (UT2J); Université de Toulouse (UT)-Université de Toulouse (UT)-Université Toulouse III - Paul Sabatier (UT3); Université de Toulouse (UT)-Université Toulouse Capitole (UT Capitole); Université de Toulouse (UT); Centre National de la Recherche Scientifique (CNRS); Ivane Javakhishvili Tbilisi State University (TSU); Centre for Language, Logic and Speech at the Tbilisi State University; Georgian Academy of Sciences; Institute for Logic, Language and Computation (ILLC) of the University of Amsterdam; Collaborative Research Center 991 of the University of Düsseldorf
    • بيانات النشر:
      HAL CCSD
    • الموضوع:
      2019
    • Collection:
      Université Toulouse 2 - Jean Jaurès: HAL
    • الموضوع:
    • الموضوع:
      Batoumi, Georgia
    • نبذة مختصرة :
      International audience ; Introduction : Iterated structures are bi-relational Kripke frames where each relation is a strict partial order and additionally second relation is the greatest fixed point of the first relation under monotone operator on the lattice of all partial orders included in the first relation. The study of these structures closely relates to the modal logic study of Cantor Bendixon rank. The details about this connection as well as important results around this study could be found in [2] In this work we touch the issue of modal definability of iterated strict partial orders. The modal logic of iterated strict partial orders is studied in [2] where we present the complete axiomatisation of the logic. The logic is axiomatised by the following modal formulas 2φ →22φ, 2?φ → 2?2?φ, 2φ → 2?φ, 2?φ → 22?φ, 2?φ → 2?2φ, 22?φ → 2?φ. Moreover we prove that the class of iterated structures is not first order definable and that the modality 2∗ interpreted on the second relation is not modally definable. In this paper we prove that the class of iterated structures is not modally definable either.
    • Relation:
      hal-02411269; https://hal.science/hal-02411269; https://hal.science/hal-02411269/document; https://hal.science/hal-02411269/file/TBILLC19_3p.pdf
    • Rights:
      info:eu-repo/semantics/OpenAccess
    • الرقم المعرف:
      edsbas.DD13DD73