论文信息 - Information transmission in il systems

Information transmission in il systems

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.

[1] Marvin Minsky,et al. Computation : finite and infinite machines , 2016 .

[2] Paul M. B. Vitányi,et al. Lindenmayer systems: structure, languages, and growth functions , 1978 .

[3] Andrzej Ehrenfeucht,et al. Generatively Deterministic L Languages. Subword Point of View , 1974, L Systems.

[4] Paul M. B. Vitányi,et al. Growth of Strings in Context Dependent Lindenmayer Systems , 1974, L Systems.

[5] Silviu Guiaşu,et al. Information theory with applications , 1977 .

[6] Grzegorz Rozenberg,et al. Developmental systems and languages , 1972, STOC.

[7] Paul M. B. Vitányi,et al. Growth Functions Associated with Biological Development. , 1976 .

[8] Jürges Dassow. Concentration dependent OL systems , 1979 .

[9] I. Csiszár. Information Theory , 1981 .