Lower Bounds and Reductions Between Grammar Problems

Harry B. Hunt III, Thomas G. Szymanski. Lower Bounds and Reductions Between Grammar Problems. Journal of the ACM, 25(1):32-51, 1978. [doi]

Abstract

Abstract is missing.