Title :
The Temporal Description Logic TL-SI and its Decidability Algorithm
Author :
Hu, Kun ; Yu, Xueli ; Li, Zhi ; Zhu, HongKang
Author_Institution :
Coll. of Comput. & Software Eng., Taiyuan Univ. of Technol., Taiyuan, China
Abstract :
As we known, temporal description logic can describe temporal actions in dynamic domain by temporal relations among conceptions or individuals. There are many expressive forms about temporal conceptions in fact, but these reasoning algorithms can´t often convergence. This paper presents an especial temporal description logic TL-SI, which contains two subsumable algorithms among temporal constraint and temporal conceptions, and the Tableau algorithms among non-temporal conceptions. This logic can express action conceptions effectively and carry out logic determination of reasoning algorithms. It offers a beneficial exploration to describe service actions for Semantic Web.
Keywords :
computability; inference mechanisms; semantic Web; temporal logic; TL-SI; decidability algorithm; reasoning algorithms; semantic Web; tableau algorithms; temporal description logic; Algebra; Artificial intelligence; Cognition; Heuristic algorithms; Manganese; Semantics; Silicon; Decidability algorithm; Satisfiability; Subsumption; Temporal description logic;
Conference_Titel :
Computational Aspects of Social Networks (CASoN), 2010 International Conference on
Conference_Location :
Taiyuan
Print_ISBN :
978-1-4244-8785-1
DOI :
10.1109/CASoN.2010.133