JL systems with non-fragmented axioms: The hierarchy

Abstract

The effect of allowing only non-fragmented axioms in L systems with fragmentation (JL systems) is investigated from the generative power point of view. In the case of JL systems with interaction (JIL systems) there is a trade-off between the number of fragments in axiom and that of the right hand sides of certain productions. This is not case for JIL systems with erasing fragmentation (jIL systems). It is shown that, for a large enough both-sided context, restricting axioms to the non-fragmented ones does not, however, reduce generating capacity jIL systems. For small amounts of context there is a reduction in this capacity. In fact, even the hierarchy of jIL languages is then more complicated than that of other classes of languages generated by L systems with interaction.

Keywords:

• Developmental Systems
• JL Systems

C.R. Categories:

• 3.12
• 5.23
• 5.29