On the complexity of decidable cases of the commutation problem of languages.

Juhani Karhumäki Wojciech Plandowski Wojciech Rytter

Published in: Theor. Comput. Sci. (2005)

Keyphrases

expressive power
computational complexity
language independent
exptime complete
polynomial hierarchy
worst case
decision problems
databases
search algorithm
space complexity
data complexity
context free grammars
multi lingual