On the Complexity of Decidable Cases of Commutation Problem for Languages.

Juhani Karhumäki Wojciech Plandowski Wojciech Rytter

Published in: FCT (2001)

Keyphrases

polynomial hierarchy
expressive power
grammatical inference
computational cost
first order logic
decision problems
language independent
worst case
xml documents
computational complexity
real time
space complexity
fuzzy control
query translation
text summarization
target language
databases