Developmental Systems with Fragmentation
DOI:
https://doi.org/10.7146/dpb.v3i36.6457Resumé
The paper introduces a new class of L systems, where it is possible to continue derivations from certain specified subwords of the words obtained. Such L systems (called L systems with fragmentation or just JL systems) are of interest both from biological and formal language theory point of view. The paper deals with JL systems without interactions, discusses the basic properties of the language families obtained, as well as their position in the L hierarchy. Finalhy, two infinite hierarchies of language families are obtained by limited fragmentation, the notions being analogous to those of ultralinearity and finiteness of index for context-free languages.Downloads
Publiceret
1974-08-01
Citation/Eksport
Rozenberg, G., Rouhonen, K., & Salomaa, A. (1974). Developmental Systems with Fragmentation. DAIMI Report Series, 3(36). https://doi.org/10.7146/dpb.v3i36.6457
Nummer
Sektion
Articles
Licens
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.