Login / Signup
On the expressive power of the shuffle operator matched with intersection by regular sets.
Joanna Jedrzejowicz
Andrzej Szepietowski
Published in:
RAIRO Theor. Informatics Appl. (2001)
Keyphrases
</>
expressive power
first order logic
query language
transitive closure
data complexity
relational algebra
computational properties
relational calculus
recursive queries
constraint query languages
closure properties