Hyper-AFLs and ET0L Systems

Authors

  • Per Ahlgren Christensen

DOI:

https://doi.org/10.7146/dpb.v3i35.6456

Abstract

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

Published

1974-08-01

How to Cite

Christensen, P. A. (1974). Hyper-AFLs and ET0L Systems. DAIMI Report Series, 3(35). https://doi.org/10.7146/dpb.v3i35.6456

Issue

No. 35 (1974): PB-35 Hyper-AFLs and ETOL Systems

Section

Articles

License

Creative Commons License

Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.