Exploring foci of:
doi.org
Unique Characterisability and Learnability of Temporal Instance Queries
July 2022 • Marie Fortin, Boris Konev, Vladislav Ryzhikov, Yury Savateev, Frank Wolter, Michael Zakharyaschev
We aim to determine which temporal instance queries can be uniquely characterised by a (polynomial-size) set of positive and negative temporal data examples. We start by considering queries formulated in fragments of propositional linear temporal logic LTL that correspond to conjunctive queries (CQs) or extensions thereof induced by the until operator. Not all of these queries admit polynomial characterisations, but by imposing a further restriction to path-shaped queries we identify natural classes that do. We th…
Theoretical Computer Science
Computer Science
Mathematics
Artificial Intelligence
Algorithm
Programming Language
Combinatorics
Chemistry
Mathematical Analysis
Biochemistry