@article{ITA_2005__39_2_391_0, author = {Lohrey, Markus and Petersen, Holger}, title = {Complexity results for prefix grammars}, journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications}, pages = {391--401}, publisher = {EDP-Sciences}, volume = {39}, number = {2}, year = {2005}, doi = {10.1051/ita:2005024}, mrnumber = {2142119}, zbl = {1133.68357}, language = {en}, url = {http://www.numdam.org/articles/10.1051/ita:2005024/} }