@article{ITA_1982__16_3_191_0,
author = {Ross, Rockford and Winklmann, Karl},
title = {Repetitive strings are not context-free},
journal = {RAIRO. Informatique th\'eorique},
pages = {191--199},
year = {1982},
publisher = {EDP Sciences},
volume = {16},
number = {3},
mrnumber = {686912},
zbl = {0489.68071},
language = {en},
url = {https://www.numdam.org/item/ITA_1982__16_3_191_0/}
}
Ross, Rockford; Winklmann, Karl. Repetitive strings are not context-free. RAIRO. Informatique théorique, Tome 16 (1982) no. 3, pp. 191-199. https://www.numdam.org/item/ITA_1982__16_3_191_0/
1. , , and , Quelques problèmes ouverts en théorie des langages algébriques, R.A.I.R.O. Informatique Théorique, Vol. 13,(4), 1979, pp. 363-378. | Zbl | MR | Numdam
2. , and , Avoidable Patierns in Strings of Symbols, Pacific Journal of Mathematics, Vol. 85, (2), 1979, pp. 261-294. | Zbl | MR
3. , Sur les mots sans carré définis par un morphisme, A. MAURER, Ed., Automata, Languages, and Programming, Lecture Notes in Computer Science, Vol. 71, Springer-Verlag, 1979, pp. 16-25. | Zbl | MR
4. , Solution to Problem 5030, American Math. Monthly, Vol. 70, 1963, pp. 675-676. | MR
5. , Eraseable Context-Free Languages, Information and Control, Vol. 4, 1975, pp. 301-306. | Zbl | MR
6. , Introduction to Formal Language Theory, Addison-Wesley, 1978. | Zbl | MR
7. , Remarks on the Work of Axel Thue on Sequences, Nordisk Matematisk Tidskrift, Vol. 15, 1967, pp. 148-150. | Zbl | MR
8. and , Introduction to Automata Theory, Languages and Computation, Addison-Wesley, 1979. | Zbl | MR
9. and , LL (k)-and LR (k)-Invarianz von Kontextfreien Grammatike unter einer Transformation auf Greibach-Normalform, Elektronische Informationsverarbeitung und Kybernetik, Vol. 15, (1/2), 1979, pp. 73-86. | Zbl | MR
10. , Nonrepetitive Sequence, Proc. Cambridge Philosophical Society, Vol. 68, 1970, pp. 267-274. | Zbl
11. Grammar Transformations Based on Regular Decompositions of Context-Free Derivations, Dissertation, Computer Science Department, Washington State University, Pullman, WA. 1978.
12. , and , A General Greibach-Normal-Form transformation, Technical Report CS-78-048, Computer Science Department, Washington State University, Pullman, WA. 1978.
13. , Über Unendliche Zeichenreih, Norske Videnskabers Selskabs Skrifter Mat.-Nat. K1. (Kristiania), Nr. 7, 1906, S. 1-22. | JFM
14. , Über die Gegenseitige Lage Gleicher Teile Gewisser Zeichenre, Norske Videnskabers Selskabs Skrifter Mat.-Nat. Kl. (Kristiania), Nr. 1, 1912, S. 1-67. | JFM





