Filamentous systems with apical growth

Abstract

In this paper we propose a new family of languages called Filamentous Systems with Apical Growth (AGFS), where the growth takes place only at the two ends of a sentential form. At each step of a derivation either a left rule to the left-most symbol or a right rule to the rightmost symbol of a sentential form is applied. It is shown that this family is a proper subset of the family of regular sets and is an anti-AFL. It is compared with the developmental languages such as OL, TOL and parallel-OL languages. We generalize AGFS by considering the effect of E and F on AGFS. We observe that the closure properties are not affected by F whereas the use of E will make the family of AGFL an AFL and equal to the regular sets.

Keywords:

• Filamentous systems with apical growth
• L systems
• anti-AFL
• regular sets

C.R. Categories::

• 5.23