Login / Signup

R70-1 A Note on Computing Time for the Recognition of Context- Free Languages by a Single-Tape Turing Machine.

Juris Hartmanis
Published in: IEEE Trans. Computers (1970)
Keyphrases
  • turing machine
  • context free languages
  • context free grammars
  • context free
  • grammatical inference
  • high level
  • training data
  • language model