Growth functions of informationless Lindenmayer systems are investigated from the point of view of integral sequential word functions. Algorithms are obtained for the solution of equivalence, minimization and construction problems. It is found out that some of the inclusion relations between language families do not remain valid for the corresponding families of growth functions. Some results concerning context-dependent Lindenmayer systems, as well as growth relations of OL-systems are also obtained
AbstractWe show that language equivalence is decidable for HD0L systems having D0L growths. By defin...
Context-free languages of sub-exponential growth were studied. The growth function was defined as th...
We investigate the descriptional complexity of limited propagating Lindenmayer systems and their det...
Growth functions of informationless Lindenmayer systems are investigated from the point of view of i...
A stochastic version of the 0L systems of Lindenmayer is introduced and the growth functions of such...
AbstractAn explicit formula is derived for the growth function of a DOL-system. This yields an algor...
AbstractGrowth of word length in some rewriting systems (DOL's) is investigated by combinatorial arg...
AbstractLindenmayer systems are a class of parallel rewriting systems originally introduced to model...
The aim of this paper is to survey the area formed by the intersection of two popular lines of resea...
Characterizations of Lindenmayer systems in terms of Chomsky-type grammars and stack machines are pr...
AbstractLindenmayer-systems are a family of string-generating systems, and several types can be dist...
AbstractThree types of growth functions of DOL-systems are characterized by means of the poles of th...
Lindenmayer systems, or L-systems, are a formal model of structural growth due to the theoretical bo...
The stable string operation selects from the strings produced by a rewriting system those strings wh...
Lindenmayer-systems are a family of string-generating systems, and several types can be distinguishe...
AbstractWe show that language equivalence is decidable for HD0L systems having D0L growths. By defin...
Context-free languages of sub-exponential growth were studied. The growth function was defined as th...
We investigate the descriptional complexity of limited propagating Lindenmayer systems and their det...
Growth functions of informationless Lindenmayer systems are investigated from the point of view of i...
A stochastic version of the 0L systems of Lindenmayer is introduced and the growth functions of such...
AbstractAn explicit formula is derived for the growth function of a DOL-system. This yields an algor...
AbstractGrowth of word length in some rewriting systems (DOL's) is investigated by combinatorial arg...
AbstractLindenmayer systems are a class of parallel rewriting systems originally introduced to model...
The aim of this paper is to survey the area formed by the intersection of two popular lines of resea...
Characterizations of Lindenmayer systems in terms of Chomsky-type grammars and stack machines are pr...
AbstractLindenmayer-systems are a family of string-generating systems, and several types can be dist...
AbstractThree types of growth functions of DOL-systems are characterized by means of the poles of th...
Lindenmayer systems, or L-systems, are a formal model of structural growth due to the theoretical bo...
The stable string operation selects from the strings produced by a rewriting system those strings wh...
Lindenmayer-systems are a family of string-generating systems, and several types can be distinguishe...
AbstractWe show that language equivalence is decidable for HD0L systems having D0L growths. By defin...
Context-free languages of sub-exponential growth were studied. The growth function was defined as th...
We investigate the descriptional complexity of limited propagating Lindenmayer systems and their det...