Recognizing Substrings of LR(k) Languages in Linear Time.

Joseph Bates, Alon Lavie

Browse the full POPL paper archive.