The Complexity of Equivalence Problems for Commutative Grammars

Published in: Inf. Control. (1985)

Keyphrases

application domains
decision problems
computational cost
problems involving
worst case
artificial intelligence
computational complexity
tractable cases
data sets
np hardness
upper bound
query language
multi objective
special case
search algorithm
website
information systems
databases