Sign in

Complexity results for prefix grammars.

Markus LohreyHolger 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