LALR(k) Testing is PSPACE-Complete

Esko Ukkonen, Eljas Soisalon-Soininen

Browse the full STOC paper archive.