zbMATH — the first resource for mathematics

On Lindenmayer systems and string adjunct schemes. (English) Zbl 0792.68085
We study generalized Lindenmayer systems with the active domains of finite substitutions belonging to different families of the Chomsky hierarchy. We find out a describing of string adjunct schemes by means of generalized Lindenmayer systems. This result claims that the notion of generalized Lindenmayer system would be an appropriate framework for unifying the both theories of Lindenmayer systems and of string adjunct schemes. On the other hand, by virtue of this interrelation, we can prove some results concerning generalized Lindenmayer systems.
68Q42 Grammars and rewriting systems