Information transmission in il systems ^∗

^∗This work was supported by the natural science and engineering research council of canada, grant a0243

Abstract

The notion of information transmission occurring in the rewriting process of interactive L systems is made precise. The results concern bounds on the information rate, a synthesis theorem, the undecidability of zero information rate, and the relation between growth rate and information rate.

Keywords:

• Formal language
• lindenmayer system
• information transmission in rewriting

C.R. Categories:

• F.4.2

^∗This work was supported by the natural science and engineering research council of canada, grant a0243

^∗This work was supported by the natural science and engineering research council of canada, grant a0243

Notes

^∗This work was supported by the natural science and engineering research council of canada, grant a0243