Approximation algorithms for grammar-based data compression

smallest grammar problem: find the smallest context-free grammar that generates exactly one given string.

Grammar-based code

Grammatical codings