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

Philip M. Lewis II, Richard Edwin Stearns, Juris Hartmanis

Browse the full FOCS paper archive.