On Generalized DT0L Systems and Their Fixed Points

  title={On Generalized DT0L Systems and Their Fixed Points},
  author={Juha Honkala},
  journal={Theor. Comput. Sci.},
  • J. Honkala
  • Published 23 May 1994
  • Mathematics
  • Theor. Comput. Sci.
2 Citations
On Morphycally Generated Formal Power Series
  • J. Honkala
  • Mathematics, Computer Science
    RAIRO Theor. Informatics Appl.
  • 1995
Les classes bien connues des series formelles rationnelles and algebriques s'obtiennent comme cas particuliers de cette construction.


Regularity Properties of L Ambiguities of Morphisms
We study the L ambiguity of morphisms of the free monoid. We define four basic ambiguity sets and establish their effective regularity in many cases. Decidability results concerning L codes are
On D0L Systems with Immigration
L Morphisms: Bounded Delay and Regularity of Ambiguity
We present characterization and decidability results concerning bounded delay of L codes. It is also shown that, for L morphisms (morphisms applied in the “L way”), the sets causing ambiguities are
A Morphic Representation of Complements of Recursively Enumerable Sets
It turns out that going through all propagating morphismsf and g, the family of maximal solutions obtained equals the famdy of complements of recursively enumerable languages after intersecting with regular languages and mapping with propagating Morphisms.
L Codes and Number Systems
The mathematical theory of L systems
A survey of the different areas of the theory of developmental systems and languages in such a way that it discusses typical results obtained in each particular problem area.
Developmental systems and languages
Developmental systems were introduced in order to model morphogenetic (pattern-generating) processes in growing, multicellular, filamentous organisms by considering the states and outputs to be identical and thus omitting the output functions.