Remarks on DOL growth sequences

Matti Soittola

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1976)

  • Volume: 10, Issue: R3, page 23-34
  • ISSN: 0988-3754

How to cite

top

Soittola, Matti. "Remarks on DOL growth sequences." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 10.R3 (1976): 23-34. <http://eudml.org/doc/92036>.

@article{Soittola1976,
author = {Soittola, Matti},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
language = {eng},
number = {R3},
pages = {23-34},
publisher = {EDP-Sciences},
title = {Remarks on DOL growth sequences},
url = {http://eudml.org/doc/92036},
volume = {10},
year = {1976},
}

TY - JOUR
AU - Soittola, Matti
TI - Remarks on DOL growth sequences
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1976
PB - EDP-Sciences
VL - 10
IS - R3
SP - 23
EP - 34
LA - eng
UR - http://eudml.org/doc/92036
ER -

References

top
  1. 1. J. BERSTEL, Sur la densité asymptotique de langages formels, in Automata, languages and programming, (ed. M. NIVAT), North-Holland, 1973, pp. 345-358. Zbl0263.68043MR386351
  2. 2. S. EILENBERG, Automata, Languages and Machines, Vol. A, Academic Press, 1974. Zbl0317.94045MR530382
  3. 3. S. EILENBERG and N. P. SCHÜTZENBERGER, Rational Sets in Commutative Monoids, J. Algebra, vol. 13, 1969, pp. 173-191. Zbl0206.02703MR246985
  4. 4. J. KARHUMÄKI, Two Theorems Concerning Recognizable N-Subsets of σ*, to appear in Theoretical Computer Science. Zbl0331.68045MR411258
  5. 5. M. NIELSEN, G. ROZENBERG, A. SALOMAA and S. SKYUM, Nonterminals, Homomorphisms and Codings in Different Variations of OL Systems Acta Informat., vol. 4, 1974, pp. 87-106. Zbl0357.68094MR359413
  6. 6. A. PAZ and A. SALOMAA, Integral Sequential Word Functions and Growth Equivalence of Lindenmayer Systems, Information and Control, vol. 23, 1973, pp. 313-343. Zbl0273.68056MR324960
  7. 7. K. RUOHONEN, On the Synthesis of DOL Growth, to appear in Ann. Acad. Sci. Fenn., Serie A, I. Zbl0326.68054MR398194
  8. 8. A. SALOMAA, On Exponential Growth in Lindenmayer Systems, Indag. Math., vol. 35, 1973, pp. 23-30. Zbl0267.68032MR317587
  9. 9. M. P. SCHÜTZENBERGER, On a Theorem of R. Jungen, Proc. Amer. Math. Soc., vol. 13, 1962, pp. 885-890. Zbl0107.03102MR142781
  10. 10. P. VITANYI, Structure of Growth in Lindenmayer Systems, Indag. Math., vol. 35, 1973, pp. 247-253. Zbl0282.68038MR329337

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.