The Generalized Smallest Grammar Problem