Hyper-AFLs and ET0L Systems
DOI:
https://doi.org/10.7146/dpb.v3i35.6456Resumé
This Paper deals with relations between substitutions and parallel rewriting in the sense of Lindenmayer-systems. We are especially interested in iterated substitution, which was introduced by Jan van Leeuwen and Arlo Salomaa, and which is a generalkation of the EOL- and the ETOL-system. In a natural way these iterated substitutions lead to the notion of a hyper-AFL, and it will be proved that the family of ETOL languages is the smallest hyper-AFL.Downloads
Publiceret
1974-08-01
Citation/Eksport
Christensen, P. A. (1974). Hyper-AFLs and ET0L Systems. DAIMI Report Series, 3(35). https://doi.org/10.7146/dpb.v3i35.6456
Nummer
Sektion
Articles
Licens
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.