Complexity of Problems Concerning Reset Words for Some Partial Cases of Automata.

Pavel Martyugin

Published in: Acta Cybern. (2009)

Keyphrases

decision problems
np complete
database
optimization problems
n gram
space complexity
problems involving
information retrieval
natural language
computational complexity
solving problems