Free Access
Issue
RAIRO. Inform. théor.
Volume 17, Number 1, 1983
Page(s) 13 - 22
DOI https://doi.org/10.1051/ita/1983170100131
Published online 01 February 2017
  1. 1. J. M. AUTEBERT, J. BEAUQUIER, L. BOASSON and M. NIVAT, Quelques problèmes ouverts en théorie des langages algébrique, RAIRO Informatique Théorique, vol. 13, 1979, p. 363-379. [EuDML: 92110] [MR: 556958] [Zbl: 0434.68056] [Google Scholar]
  2. 2. J. BERSTEL, Sur les mots sans carré définis par un morphism, Lecture Notes in Computer Science, Springer-Verlag, vol. 71, 1979, p. 16-25. [MR: 573232] [Zbl: 0425.20046] [Google Scholar]
  3. 3. D. R. BEAN, A. EHRENFEUCHT and G. F. MCNULTY, Avoidable patterns in strings of symbols, Pacific Journal of Mathematics, vol. 85, n° 2, 1979, p. 261-294. [MR: 574919] [Zbl: 0428.05001] [Google Scholar]
  4. 4. A. EHRENFEUCHT and G. ROZENBERG, On the subword complexity of square-free DOL languages, Theoretical Computer Science, to appear. [MR: 632668] [Zbl: 0481.68073] [Google Scholar]
  5. 5. M. HARRISON, Introduction to formal language theory, Addison-Wesley, Reading, Massachusetts, 1978. [MR: 526397] [Zbl: 0411.68058] [Google Scholar]
  6. 6. J. VAN LEEUWEN, The tape complexity of context independent developmental languages, Journal of Computer and System Sciences, vol. 11, 1975, p. 203-211. [MR: 381397] [Zbl: 0314.68017] [Google Scholar]
  7. 7. G. ROZENBERG and A. SALOMAA, The mathematical theory of L System, Academic Press, London, New York, 1980. [MR: 561711] [Zbl: 0508.68031] [Google Scholar]
  8. 8. A. SALOMAA, Morphisms on free monoids and language theory, in Book, R (ed.), Formal language theory: perspectives and open problems, Academic Press, London, New York, to appear. [Google Scholar]
  9. 9. A. SALOMAA, Jewels of formal language theory, Computer Press, Potomac, Md., to appear. [Zbl: 0487.68063] [MR: 618124] [Google Scholar]
  10. 10. A. THUE, Ueber unendliche Zeichenreihen, Norsk. Vid. Selsk. Skr. I Mat.-Nat. Kl., n° 7, 1906, p. 1-22. [JFM: 39.0283.01] [Google Scholar]

Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.

Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.

Initial download of the metrics may take a while.