On the Expressive Power of Quasiperiodic SFT.
Bruno DurandAndrei E. RomashchenkoPublished in: MFCS (2017)
Keyphrases
- expressive power
- data complexity
- query language
- first order logic
- computational properties
- relational algebra
- transitive closure
- relational calculus
- pattern queries
- recursive queries
- user defined aggregates
- machine learning
- database query languages
- propositional logic
- temporal logic
- incomplete information
- description logics
- association rules
- artificial intelligence