On the regularity of languages generated by context-free evolutionary grammars
We show that there is a regular language which cannot be generated by context-free evolutionary grammars, thus disproving a conjecture from Dassow et al. (BioSystems 43 (1997) 169177). However, all regular languages which are strictly bounded can be generated by context-free evolutionary grammars.
languages evolutionary grammars bounded languages