Speed of recognition of context-free languages by array automata (1975)

by S R Kosaraju
Venue:SIAM Journal on Computing