DocumentCode :
2193226
Title :
Temporal Logic TL ^Z_ {DU} Modeling Local and Global Discovery with Logical Uncertainty
Author :
Rybakov, Vladimir V.
Author_Institution :
Dept. of Comput. & Math., Manchester Metropolitan Univ., Manchester, UK
fYear :
2010
fDate :
13-13 Dec. 2010
Firstpage :
830
Lastpage :
834
Abstract :
Our paper studies a special temporal logic TLDUZ combining operations of the linear temporal logic LTL, the operation for discovery (variations of chance discovery - CD) and operation for logical uncertainty. We distinguish local and global discovery in the temporal logic approach. Main aim of our paper is to construct a logical framework for modeling logical laws connecting chance discovery (CD), temporal logical operations and the logical operation of uncertainty. We aim to solve questions of satisfiability and decidability for TLDUZ. Our principal result is found algorithm which checks if any given formula is true in TLDUZ (which implies that TLDUZ is decidable, and the satisfiability problem for TLDUZ is solvable). We also enumerate several interesting open problems within suggested technique.
Keywords :
computational complexity; temporal logic; chance discovery; decidability problem; global discovery modeling; linear temporal logic; local discovery; logical uncertainty; satisfiability problem; chance discovery; logical discovery; temporal logic;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Data Mining Workshops (ICDMW), 2010 IEEE International Conference on
Conference_Location :
Sydney, NSW
Print_ISBN :
978-1-4244-9244-2
Electronic_ISBN :
978-0-7695-4257-7
Type :
conf
DOI :
10.1109/ICDMW.2010.47
Filename :
5693382
Link To Document :
بازگشت