an:00038460
Zbl 0792.68085
Nguen Xuan My
On Lindenmayer systems and string adjunct schemes
EN
Math. Balk., New Ser. 5, No. 1, 3-11 (1991).
00159500
1991
j
68Q42
Lindenmayer systems; Chomsky hierarchy; string adjunct schemes
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.