Memory bounds for recognition of context-free and context-sensitive languages

Philip M. Lewis II Richard Edwin Stearns Juris Hartmanis

Published in: SWCT (1965)

Keyphrases

context free
context sensitive
natural language
graph grammars
language model
information retrieval
context dependent
finite state
reinforcement learning
information extraction
document retrieval
grammatical inference