• 学术搜索
  • 科研智能体
    • Research Labs
    • AI 阅读
    • AI 文库
    • 深度研究
    • 学者亮点
  • 学术资源
    • AI2000
    • 期刊/会议
    • 学者库
    • 学术API
      MCP&Skill
    • 溯源树
    • 数据集
  • 知识沉淀
    • 学术空间
订阅小程序
旧版功能
aminer vip
开通会员低至0.73元/天
一次搞定AI科研
立即登录
  • English
  • 联系方式
    Advances in Modal Logic

    Advances in Modal Logic

    Conference

    年发文量

    研究主题

    论文(480)

    排序
    1Most Properties Are Undecidable for Transitive Tense Logics
    Qian Chen, Tenyo Takahashi

    A logics' property is decidable in a class of logics if there exists an algorithm that decides whether a finitely axiomatizable logic in the class has the property. Many properties are undecidable for bimodal logics but decidable for linear tense logics, which leads to a general question on how the interactions of modalities affect the decidability of properties. In this paper, we study the decidability of properties for transitive tense logics and show that most properties are undecidable in the lattice NExt(K4t) of transitive tense logics, including Kripke completeness, the finite model property, and decidability. Our proof method adapts Chagrov's approach of constructing a reduction from an undecidable problem of Minsky machines to the decision problem for logics' properties, yielding a general scheme of proving the undecidability of these properties.

    2026引用:1
    引用
    AI阅读
    加入学术空间
    2A Modal Logic for Reasoning in Contexts.
    Xuefeng Wen
    2024
    引用
    AI阅读
    加入学术空间
    3Knowability As Continuity: the Modal Logic of Continuous and Uniform Dependence.
    Alexandru Baltag
    2024
    引用
    AI阅读
    加入学术空间
    4Efficient Theorem-Proving for Modal Logics.
    Cláudia Nalon
    2024引用:1
    引用
    AI阅读
    加入学术空间
    5Informative Presupposition in Inquisitive Logic.
    Vít Puncochár, Ivo Pezlar
    2024引用:1
    引用
    AI阅读
    加入学术空间
    立即登录,查看全部 480 篇论文

    高被引作者

    作者引用发文
    Frank Wolter41312
    Michael Zakharyaschev36713
    Philippe Balbiani30920
    Johan Van Benthem2815
    Carsten Lutz2743
    Ilya B. Shapirovsky26013
    Yde Venema2559
    Hans P. Van Ditmarsch24812
    Dimiter Vakarelov2458
    Valentin B. Shehtman2439

    高产作者

    作者引用发文
    Philippe Balbiani30920
    Michael Zakharyaschev36713
    Ilya B. Shapirovsky26013
    Hans P. Van Ditmarsch24812
    Frank Wolter41312
    David Fernández-Duque22911
    Wesley H. Holliday14610
    Yde Venema2559
    Agi Kurucz1959
    Valentin B. Shehtman2439

    相关期刊

    Journal of Applied Non-Classical Logics
    Journal of Logic and Computation
    Reports on Mathematical Logic
    Theorem Proving with Analytic Tableaux and Related Methods
    Workshop on Logic, Language, Information and Computation
    Dynamic Logic. New Trends and Applications
    Logical Foundations of Computer Science
    Logic, Rationality, and Interaction
    Studia logica
    Logical Investigations