Complexity results for prefix grammars.

Markus Lohrey Holger Petersen

Published in: RAIRO Theor. Informatics Appl. (2005)

Keyphrases

natural language
database
data sets
databases
space complexity
information retrieval
database systems
search algorithm
evolutionary algorithm
computational cost
worst case
np complete
lower complexity