Login / Signup

On Prefixes of Formal Languages and Their Relation to the Average-Case Complexity of the Membership Problem.

Rainer Kemp
Published in: J. Autom. Lang. Comb. (1996)
Keyphrases
  • formal languages
  • average case complexity
  • formal language theory
  • natural language
  • average case
  • pattern languages
  • formal language
  • search algorithm
  • lower bound
  • context free grammars
  • database
  • upper bound