Interactive L systems with a fast local growth (Q1115192)

A property typical to fastly growing parallel systems is discussed and studied in the framework of L system theory. This property is true of the members of a large subclass of the 1L class, called bounded systems, which grow very rapidly, in a certain well defined sense. It is shown that every deterministic bounded system is equivalent to a coding of a D0L system and to an E0L system. Since this equivalence is effective, some properties which are formally undecidable for general D1L systems can be shown to be decidable for deterministic bounded systems.