Complexity results for prefix grammarsMarkus Lohrey and Holger PetersenRAIRO-Theor. Inf. Appl., 39 2 (2005) 391-401DOI: https://doi.org/10.1051/ita:2005024
