{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T07:22:12Z","timestamp":1649143332806},"reference-count":14,"publisher":"EDP Sciences","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO. Inform. th\u00e9or."],"published-print":{"date-parts":[[1982]]},"DOI":"10.1051\/ita\/1982160301911","type":"journal-article","created":{"date-parts":[[2017,2,6]],"date-time":"2017-02-06T15:44:12Z","timestamp":1486395852000},"page":"191-199","source":"Crossref","is-referenced-by-count":13,"title":["Repetitive strings are not context-free"],"prefix":"10.1051","volume":"16","author":[{"given":"Rockford","family":"Ross","sequence":"first","affiliation":[]},{"given":"Karl","family":"Winklmann","sequence":"additional","affiliation":[]}],"member":"250","published-online":{"date-parts":[[2011,1,8]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","unstructured":"1. AUTEBERT J. M., BEAUQUIER J., BOASSON L. and NIVAT M., Quelques probl\u00e8mes ouverts en th\u00e9orie des langages alg\u00e9briques, R.A.I.R.O. Informatique Th\u00e9orique, Vol. 13,(4), 1979, pp. 363-378.921105569580434.68056","DOI":"10.1051\/ita\/1979130403631"},{"key":"R2","doi-asserted-by":"crossref","unstructured":"2. BEAN D. R., EHRENFEUCHT A. and MCNULTY G. F., Avoidable Patierns in Strings of Symbols, Pacific Journal of Mathematics, Vol. 85, (2), 1979, pp. 261-294.5749190428.05001","DOI":"10.2140\/pjm.1979.85.261"},{"key":"R3","doi-asserted-by":"crossref","unstructured":"3. BERSTEL J., Sur les mots sans carr\u00e9 d\u00e9finis par un morphisme, A. MAURER, Ed., Automata, Languages, and Programming, Lecture Notes in Computer Science, Vol. 71, Springer-Verlag, 1979, pp. 16-25.5732320425.20046","DOI":"10.1007\/3-540-09510-1_2"},{"key":"R4","doi-asserted-by":"crossref","unstructured":"4. BRAUNHOLTZ C. H., Solution to Problem 5030, American Math. Monthly, Vol. 70, 1963, pp. 675-676.1532217","DOI":"10.2307\/2311652"},{"key":"R5","doi-asserted-by":"crossref","unstructured":"5. GREIBACH S. A., Eraseable Context-Free Languages, Information and Control, Vol. 4, 1975, pp. 301-306.3863580317.68059","DOI":"10.1016\/S0019-9958(75)80002-7"},{"key":"R6","unstructured":"6. HARRISON M., Introduction to Formal Language Theory, Addison-Wesley, 1978.5263970411.68058"},{"key":"R7","unstructured":"7. HEDLUND G. A., Remarks on the Work of Axel Thue on Sequences, Nordisk Matematisk Tidskrift, Vol. 15, 1967, pp. 148-150.2288750153.33101"},{"key":"R8","unstructured":"8. HOPCROFT J. E. and ULLMAN J. D., Introduction to Automata Theory, Languages and Computation, Addison-Wesley, 1979.6455390426.68001"},{"key":"R9","unstructured":"9. HOTZ G. and ROSS R., 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.5420030426.68065"},{"key":"R10","doi-asserted-by":"crossref","unstructured":"10. PLEASANTS P. A. B., Nonrepetitive Sequence, Proc. Cambridge Philosophical Society, Vol. 68, 1970, pp. 267-274.0237.05010","DOI":"10.1017\/S0305004100046077"},{"key":"R11","unstructured":"11. ROSS R. Grammar Transformations Based on Regular Decompositions of Context-Free Derivations, Dissertation, Computer Science Department, Washington State University, Pullman, WA. 1978."},{"key":"R12","unstructured":"12. ROSS R., HOTZ G. and BENSON D., A General Greibach-Normal-Form transformation, Technical Report CS-78-048, Computer Science Department, Washington State University, Pullman, WA. 1978."},{"key":"R13","unstructured":"13. THUE A., \u00dcber Unendliche Zeichenreih, Norske Videnskabers Selskabs Skrifter Mat.-Nat. K1. (Kristiania), Nr. 7, 1906, S. 1-22.39.0283.01"},{"key":"R14","unstructured":"14. THUE A., \u00dcber die Gegenseitige Lage Gleicher Teile Gewisser Zeichenre, Norske Videnskabers Selskabs Skrifter Mat.-Nat. Kl. (Kristiania), Nr. 1, 1912, S. 1-67.44.0462.01"}],"container-title":["RAIRO. Informatique th\u00e9orique"],"original-title":[],"link":[{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/1982160301911\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T09:35:52Z","timestamp":1568799352000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.rairo-ita.org\/10.1051\/ita\/1982160301911"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982]]},"references-count":14,"journal-issue":{"issue":"3"},"alternative-id":["ita1982160301911"],"URL":"https:\/\/doi.org\/10.1051\/ita\/1982160301911","relation":{},"ISSN":["0399-0540"],"issn-type":[{"value":"0399-0540","type":"print"}],"subject":[],"published":{"date-parts":[[1982]]}}}