@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}, publisher = {EDP-Sciences}, volume = {16}, number = {3}, year = {1982}, mrnumber = {686912}, zbl = {0489.68071}, language = {en}, url = {http://archive.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. http://archive.numdam.org/item/ITA_1982__16_3_191_0/
1. 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. | Numdam | MR | Zbl
, , and ,2. Avoidable Patierns in Strings of Symbols, Pacific Journal of Mathematics, Vol. 85, (2), 1979, pp. 261-294. | MR | Zbl
, and ,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. | MR | Zbl
,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. | MR | Zbl
,6. Introduction to Formal Language Theory, Addison-Wesley, 1978. | MR | Zbl
,7. Remarks on the Work of Axel Thue on Sequences, Nordisk Matematisk Tidskrift, Vol. 15, 1967, pp. 148-150. | MR | Zbl
,8. Introduction to Automata Theory, Languages and Computation, Addison-Wesley, 1979. | MR | Zbl
and ,9. 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. | MR | Zbl
and ,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. A General Greibach-Normal-Form transformation, Technical Report CS-78-048, Computer Science Department, Washington State University, Pullman, WA. 1978.
, and ,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
,