The Complexity of Languages Resulting from the Concatenation Operation.

Galina Jirásková Alexander Szabari Juraj Sebej

Published in: DCFS (2016)

Keyphrases

expressive power
worst case
language independent
databases
multiscale
upper bound
decision problems
space complexity
complexity analysis
lower complexity