The Complexity of Languages Resulting from the Concatenation Operation.

Galina Jirásková Alexander Szabari Juraj Sebej

Published in: J. Autom. Lang. Comb. (2017)

Keyphrases

computational complexity
worst case
databases
expressive power
multiscale
optimal solution
natural language
computational cost
intrinsic complexity