Selected references Harry B. Hunt III and Thomas G. Szymanski. Lower bounds and reductions between grammar problems. Journal of the ACM, 25(1):32-51, January 1978.