Constructive Interpolation and Concept-Based Beth Definability for Description Logics via Sequents

被引:0
|
作者
Lyon, Tim S. [1 ]
Karge, Jonas [1 ]
机构
[1] Tech Univ Dresden, Inst Artificial Intelligence, Dresden, Germany
基金
欧洲研究理事会;
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We introduce a constructive method applicable to a large number of description logics (DLs) for establishing the concept-based Beth definability property (CBP) based on sequent systems. Using the highly expressive DL RIQ as a case study, we introduce novel sequent calculi for RIQ-ontologies and show how certain interpolants can be computed from sequent calculus proofs, which permit the extraction of explicit definitions of implicitly definable concepts. To the best of our knowledge, this is the first sequent-based approach to computing interpolants and definitions within the context of DLs, as well as the first proof that RIQ enjoys the CBP. Moreover, due to the modularity of our sequent systems, our results hold for any restriction of RIQ, and are applicable to other DLs by suitable modifications.
引用
收藏
页码:3484 / 3492
页数:9
相关论文
共 24 条
  • [1] Interpolation and Beth Definability in Default Logics
    Cassano, Valentin
    Fervari, Raul
    Areces, Carlos
    Castro, Pablo F.
    LOGICS IN ARTIFICIAL INTELLIGENCE, JELIA 2019, 2019, 11468 : 675 - 691
  • [2] Beth definability in expressive description logics
    1600, AI Access Foundation (48):
  • [3] Beth Definability in Expressive Description Logics
    ten Cate, Balder
    Franconi, Enrico
    Seylan, Inanc
    JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2013, 48 : 347 - 414
  • [4] Interpolation Properties, Beth Definability Properties and Amalgamation Properties for Substructural Logics
    Kihara, Hitoshi
    Ono, Hiroakira
    JOURNAL OF LOGIC AND COMPUTATION, 2010, 20 (04) : 823 - 875
  • [5] Interpolation for intermediate logics via injective nested sequents
    Kuznets, Roman
    Lellmann, Bjoern
    JOURNAL OF LOGIC AND COMPUTATION, 2021, 31 (03) : 797 - 831
  • [6] The Beth property and interpolation in lattice-based algebras and logics
    Maksimova L.L.
    Orlowska E.
    Algebra and Logic, 2008, 47 (3) : 176 - 192
  • [7] Description of a drug hierarchy in a concept-based reference terminology
    Kim, JM
    Frosdick, P
    JOURNAL OF THE AMERICAN MEDICAL INFORMATICS ASSOCIATION, 2001, : 314 - 318
  • [8] DESCRIPTION OF KNOWLEDGE STRUCTURES WITHIN A CONCEPT-BASED CURRICULUM FRAMEWORK
    ENNIS, CD
    MUELLER, LK
    ZHU, WM
    RESEARCH QUARTERLY FOR EXERCISE AND SPORT, 1991, 62 (03) : 309 - 318
  • [9] Bisimulation-Based Concept Learning in Description Logics
    Thanh-Luong Tran
    Quang-Thuy Ha
    Thi-Lan-Giao Hoang
    Linh Anh Nguyen
    Hung Son Nguyen
    FUNDAMENTA INFORMATICAE, 2014, 133 (2-3) : 287 - 303
  • [10] Characterising modal definability of team-based logics via the universal modality
    Sano, Katsuhiko
    Virtema, Jonni
    ANNALS OF PURE AND APPLIED LOGIC, 2019, 170 (09) : 1100 - 1127