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
Link To Document