Login / Signup

Rational Index of Context-Free Languages in exp Theta(p root n) and n^(Theta((ln n)^(1/p))).

Laurent PierreJean-Marc Farinone
Published in: Theor. Comput. Sci. (1988)
Keyphrases
  • context free languages
  • worst case
  • upper bound
  • context free grammars
  • context free
  • regular languages
  • grammatical inference
  • database systems
  • context sensitive
  • semantic representation