@Article{ LohreyP05ita, author = "Markus Lohrey and Holger Petersen", title = "Complexity Results for Prefix Grammars", journal = "RAIRO. Informatique Th{\'e}orique et Applications", volume = "39", number = "3", pages = "391--401", year = "2005", doi = "10.1051/ita:2005024" }