Login / Signup

A note on the descriptional complexity of semi-conditional grammars.

Fumiya Okubo
Published in: Inf. Process. Lett. (2009)
Keyphrases
  • computational complexity
  • databases
  • information retrieval
  • information systems
  • lower complexity
  • database
  • knowledge base
  • natural language
  • xml documents
  • probability distribution
  • worst case
  • conditional probabilities