Complexity results for prefix grammars Markus Lohrey and Holger Petersen RAIRO-Theor. Inf. Appl., 39 2 (2005) 391-401 Published online: 15 April 2005 DOI: 10.1051/ita:2005024