Developmental systems with fragmentation

1 January 1975

journal article
research article
Published by Taylor & Francis in International Journal of Computer Mathematics

Vol. 5 (1) , 177-191
https://doi.org/10.1080/00207167608803111

Abstract

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. Finally, two infinite hierarchies of language families are obtained by limited fragmentation, the notions being analogous to those of ultralineanty and finiteness of index for context-free languages.

Keywords

This publication has 1 reference indexed in Scilit:

Theory of L systems: From the point of view of formal language theory
Published by Springer Nature ,1974