×

On the subword complexity of m-free DOL languages. (English) Zbl 0526.68067


MSC:

68Q45 Formal languages and automata
68Q25 Analysis of algorithms and problem complexity
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Berstel, J., Sur les mots sans carre definis par un morphisme, (Lecture Notes in Computer Science, 71 (1979), Springer: Springer Berlin), 16-25 · Zbl 0425.20046
[2] A. Ehrenfeucht and G. Rozenberg, On subword complexities of homorphic images of languages, RAIRO informatique Theorie, to appear.; A. Ehrenfeucht and G. Rozenberg, On subword complexities of homorphic images of languages, RAIRO informatique Theorie, to appear. · Zbl 0495.68069
[3] Ehrenfeucht, A.; Rozenberg, G., On the subword complexity of square-free D0L languages, Theoret. Comput. Sci., 16, 25-32 (1981) · Zbl 0481.68073
[4] Ehrenfeucht, A.; Rozenberg, G., On the subword complexity of D0L languages with a constant distribution, Inform. Process. Lett., 13, 3, 108-114 (1981) · Zbl 0546.68062
[5] A. Ehrenfeucht and G. Rozenberg, On the size of the alphabet and the subword complexity of square-free D0L languages, Semigroup Forum, to appear. alphabet and the subword complexity of square-free D0L languages, Semigroup Forum, to appear.; A. Ehrenfeucht and G. Rozenberg, On the size of the alphabet and the subword complexity of square-free D0L languages, Semigroup Forum, to appear. alphabet and the subword complexity of square-free D0L languages, Semigroup Forum, to appear. · Zbl 0512.68058
[6] Lee, K. P., Subwords of developmental languages, (Ph.D. Thesis (1975), Dept. of Computer Science, State University of New York at Buffalo)
[7] Rozenberg, G., On subwords of formal languages, (Lecture Notes in Computer Science, 117 (1981), Springer: Springer Berlin), 328-333 · Zbl 0481.68074
[8] Rozenberg, G.; Salomaa, A., The Mathematical Theory of L Systems (1981), Academic Press: Academic Press London-New York · Zbl 0365.68072
[9] Salomaa, A., Jewels of Formal Language Theory (1981), Computer Science Press: Computer Science Press Rockville, MD · Zbl 0487.68063
[10] Thue, A., Uber unendliche Zeichenreihen, Norske Vid., Selsk., Skr., I., (Mat. Nat. Kl., 7 (1906), Christiana), 1-22
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.