• DocumentCode
    123310
  • Title

    A Gentzen system for the description logic

  • Author

    Yu Sun ; Yuefei Sui

  • Author_Institution
    Key Lab. of Intell. Inf. Process., Inst. of Comput. Technol., Beijing, China
  • fYear
    2014
  • fDate
    22-24 Aug. 2014
  • Firstpage
    99
  • Lastpage
    102
  • Abstract
    The Gentzen systems for a sequent Γ⇒Δ have been proposed in the propositional logic, the predicate calculus and other logics. In this paper, based on the Gentzen system for the predicate calculus, we propose the Gentzen system for a sequent Γ⇒Δ in the description logic, where Γ and Δ are two sets of assertions in ALC: Assertions with universal qualification and inclusion assertions are decomposed as those of universal quantification formulas in the Gentzen system for the predicate calculus. It is proved that the Gentzen system for description logic is sound and complete; but it is not decidable.
  • Keywords
    description logic; Gentzen system; description logic; predicate calculus; propositional logic; Calculus; Computers; The Gentzen system; deduction rules; the completeness; the soundness;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Computer Science & Education (ICCSE), 2014 9th International Conference on
  • Conference_Location
    Vancouver, BC
  • Print_ISBN
    978-1-4799-2949-8
  • Type

    conf

  • DOI
    10.1109/ICCSE.2014.6926437
  • Filename
    6926437