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
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;
Conference_Titel :
Computer Science & Education (ICCSE), 2014 9th International Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
978-1-4799-2949-8
DOI :
10.1109/ICCSE.2014.6926437