Tightening the Complexity of Equivalence Problems for Commutative Grammars.

Christoph Haase Piotr Hofman

Published in: STACS (2016)

Keyphrases

decision problems
optimization problems
data mining
website
np complete
database
real time
information retrieval
information systems
special case
problems involving
solving problems
np hardness
finite state automata