GPSG Recognition is NP-hard (1985)

by Eric S Ristad
Venue:A.I. Memo No. 837, M.I.T. Artificial Intelligence Laboratory