Moses Charikar, Eric Lehman, Ding Liu, Rina Panigrahy, Manoj Prabhakaran, Amit Sahai, Abhi Shelat. The smallest grammar problem. IEEE Transactions on Information Theory, 51(7):2554-2576, 2005. [doi]
@article{CharikarLLPPSS05,
title = {The smallest grammar problem},
author = {Moses Charikar and Eric Lehman and Ding Liu and Rina Panigrahy and Manoj Prabhakaran and Amit Sahai and Abhi Shelat},
year = {2005},
doi = {10.1109/TIT.2005.850116},
url = {http://dx.doi.org/10.1109/TIT.2005.850116},
tags = {grammar},
researchr = {https://researchr.org/publication/CharikarLLPPSS05},
cites = {0},
citedby = {0},
journal = {IEEE Transactions on Information Theory},
volume = {51},
number = {7},
pages = {2554-2576},
}