On the expressive power of quasiperiodic SFT.

Bruno Durand Andrei E. Romashchenko

Published in: CoRR (2017)

Keyphrases

expressive power
query language
data complexity
first order logic
computational properties
relational algebra
transitive closure
relational calculus
pattern queries
xml documents
data model
aggregate functions
closure properties