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