On Generalized DT0L Systems and Their Fixed Points

@article{Honkala1994OnGD,
  title={On Generalized DT0L Systems and Their Fixed Points},
  author={Juha Honkala},
  journal={Theor. Comput. Sci.},
  year={1994},
  volume={127},
  pages={269-286}
}
  • J. Honkala
  • Published 23 May 1994
  • Mathematics
  • Theor. Comput. Sci.
View via Publisher
doi.org
2 Citations

2 Citations

On the Equivalence Problem of Context-free and DT0L Languages
  • J. Honkala
  • Computer Science
    Discret. Appl. Math.
  • 1999
On Morphycally Generated Formal Power Series
  • J. Honkala
  • Mathematics, Computer Science
    RAIRO Theor. Informatics Appl.
  • 1995
TLDR
Les classes bien connues des series formelles rationnelles and algebriques s'obtiennent comme cas particuliers de cette construction.

References

SHOWING 1-10 OF 16 REFERENCES
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…
On the number of subwords of everywhere growing DTOL languages
A Morphic Representation of Complements of Recursively Enumerable Sets
TLDR
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
TLDR
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.
A morphic representation of EOL languages and other ETOL languages
Subword Complexities of Various Classes of Deterministic Developmental Languages without Interactions
Developmental systems and languages
TLDR
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.
...
...