• 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