{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,8]],"date-time":"2024-02-08T09:43:13Z","timestamp":1707385393506},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"8","license":[{"start":{"date-parts":[[2006,11,17]],"date-time":"2006-11-17T00:00:00Z","timestamp":1163721600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[2007,3,9]]},"DOI":"10.1007\/s00236-006-0030-z","type":"journal-article","created":{"date-parts":[[2006,11,16]],"date-time":"2006-11-16T09:48:21Z","timestamp":1163670501000},"page":"521-533","source":"Crossref","is-referenced-by-count":5,"title":["On Abelian 2-avoidable binary patterns"],"prefix":"10.1007","volume":"43","author":[{"given":"James D.","family":"Currie","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Terry I.","family":"Visentin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,11,17]]},"reference":[{"key":"30_CR1","doi-asserted-by":"crossref","unstructured":"Adjan, S., Novikov, P.S.: Infinite periodic groups I\u2013III. (Russian) Izv. Akad. Nauk SSSR Ser. Mat. 32 (1968)","DOI":"10.1070\/IM1968v002n03ABEH000653"},{"issue":"1","key":"30_CR2","first-page":"3","volume":"7","author":"S.V. Avgustinovich","year":"2002","unstructured":"Avgustinovich S.V., Frid A.E. (2002) Words avoiding Abelian inclusions. J. Autom. Lang. Combin. 7(1): 3\u20139","journal-title":"J. Autom. Lang. Combin."},{"key":"30_CR3","doi-asserted-by":"crossref","first-page":"261","DOI":"10.2140\/pjm.1979.85.261","volume":"85","author":"D.R. Bean","year":"1979","unstructured":"Bean D.R., Andrzej E., George M. (1979) Avoidable patterns in strings of symbols. Pacific J. Math. 85, 261\u2013294 MR 81i:20075","journal-title":"Pacific J. Math."},{"key":"30_CR4","unstructured":"Berstel, J.: Axel Thue\u2019s papers on repetitions in words: a translation, Publications du LCIM 20, Universit\u00e9 du Quebec \u00e0 Montr\u00e9al (1994)"},{"key":"30_CR5","doi-asserted-by":"crossref","first-page":"105","DOI":"10.1016\/0020-0190(85)90073-0","volume":"20","author":"M.G. Main","year":"1985","unstructured":"Main M.G., Bucher W., Haussler D. (1985) Applications of an infinite squarefree CO-CFL. Inf. Proc. Lett. 20, 105\u2013107","journal-title":"Inf. Proc. Lett."},{"issue":"1","key":"30_CR6","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1016\/S0304-3975(98)00250-3","volume":"218","author":"A. Carpi","year":"1999","unstructured":"Carpi A. (1999) On Abelian squares and substitutions. Theoret. Comput. Sci. 218(1): 61\u201381","journal-title":"Theoret. Comput. Sci."},{"key":"30_CR7","unstructured":"Cassaigne, J.: Motifs \u00e9vitables et r\u00e9gularit\u00e9s dans les mots, th\u00e8se de doctorat. L.I.T.P., Universit\u00e9 Paris 6 (1994)"},{"key":"30_CR8","doi-asserted-by":"crossref","unstructured":"Cori, R., Formisano, M.R.: On the number of partially Abelian square-free words on a three-letter alphabet. Theoret. Comput. Sci. 81(1), (Part A), 147\u2013153 (1991)","DOI":"10.1016\/0304-3975(91)90322-S"},{"issue":"4","key":"30_CR9","doi-asserted-by":"crossref","first-page":"696","DOI":"10.4153\/CJM-2001-028-4","volume":"53","author":"J.D. Currie","year":"2001","unstructured":"Currie J.D., Linek V. (2001) Avoiding patterns in the Abelian sense. Can. J. Math. 53(4): 696\u2013714","journal-title":"Can. J. Math."},{"key":"30_CR10","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1016\/0097-3165(79)90044-X","volume":"27","author":"F.M. Dekking","year":"1979","unstructured":"Dekking F.M. (1979) Strongly non-repetitive sequences and progression-free sets. J. Combin. Theory Ser. A 27, 181\u2013185","journal-title":"J. Combin. Theory Ser. A"},{"key":"30_CR11","first-page":"221","volume":"6","author":"P. Erd\u00f6s","year":"1961","unstructured":"Erd\u00f6s P. (1961) Some unsolved problems. Magyar Tud. Akad. Mat. Kutato. Int. Kozl. 6, 221\u2013254","journal-title":"Magyar Tud. Akad. Mat. Kutato. Int. Kozl."},{"key":"30_CR12","unstructured":"Evdomikov, A.A.: Strongly asymmetric sequences generated by a finite number of symbols. Dokl. Akad. Nauk. SSSR 179, 1268\u20131271 (1968); Soviet Math. Dokl. 9, 536\u2013539 (1968)"},{"key":"30_CR13","doi-asserted-by":"crossref","first-page":"147","DOI":"10.1007\/BF02485826","volume":"6","author":"J. Jezek","year":"1976","unstructured":"Jezek J. (1976) Intervals in the lattice of varieties. Algebra Univ. 6, 147\u2013158","journal-title":"Algebra Univ."},{"key":"30_CR14","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/0021-8693(72)90036-1","volume":"21","author":"J. Justin","year":"1972","unstructured":"Justin J. (1972) Characterization of the repetitive commutative semigroups. J. Algebra 21, 87\u201390","journal-title":"J. Algebra"},{"key":"30_CR15","first-page":"359","volume-title":"Proceedings of third Italian Conference on Theoretical Computer Science \u201989","author":"J. Justin","year":"1989","unstructured":"Justin J., Pirillo G., Varricchio S. (1989) Unavoidable regularities and finiteness conditions for semigroups. In: Bertoni A., Bohm C., Miglioli P. (eds) Proceedings of third Italian Conference on Theoretical Computer Science \u201989. World Scientific, Singapore, pp. 359\u2013355"},{"key":"30_CR16","doi-asserted-by":"crossref","unstructured":"Ker\u00e4nen, V.: Abelian squares are avoidable on 4 letters. Automata, Languages and Programming: Lecture notes in Computer Science 623, 41\u201352, Springer, Berlin Heidelberg New York (1992)","DOI":"10.1007\/3-540-55719-9_62"},{"key":"30_CR17","doi-asserted-by":"crossref","unstructured":"Loftus, J., Shallit, J., Wang, M.-W.: New Problems of Pattern Avoidance. Developments in Language Theory (Aachen, 1999), pp. 185\u2013199. World Scientific, River Edge (2000)","DOI":"10.1142\/9789812792464_0016"},{"key":"30_CR18","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107326019","volume-title":"Algebraic Combinatorics on Words","author":"M. Lothaire","year":"2002","unstructured":"Lothaire M. (2002) Algebraic Combinatorics on Words. Cambridge University Press, Cambridge"},{"key":"30_CR19","volume-title":"Combinatorics on Words. Encyclopedia of Mathematics and its Applications, vol. 17","author":"M. Lothaire","year":"1983","unstructured":"Lothaire M. (1983) Combinatorics on Words. Encyclopedia of Mathematics and its Applications, vol. 17. Addison-Wesley, Reading"},{"key":"30_CR20","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1016\/0304-3975(89)90013-3","volume":"63","author":"A. Luca","year":"1989","unstructured":"Luca A., Varriccio S. (1989) Some combinatorial properties of the Thue-Morse sequence and a problem of semigroups. Theoret. Comput. Sci. 63, 333\u2013348","journal-title":"Theoret. Comput. Sci."},{"key":"30_CR21","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1090\/S0002-9947-1921-1501161-8","volume":"22","author":"M. Morse","year":"1921","unstructured":"Morse M. (1921) Recurrent geodesics on a surface of negative curvature. Trans. AMS 22, 84\u2013100","journal-title":"Trans. AMS"},{"key":"30_CR22","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/BF02573477","volume":"49","author":"G. Pirillo","year":"1994","unstructured":"Pirillo G., Varricchio S. (1994) On uniformly repetitive semigroups. Semigroup Forum 49, 125\u2013129","journal-title":"Semigroup Forum"},{"key":"30_CR23","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1017\/S0305004100046077","volume":"68","author":"P.A.B. Pleasants","year":"1970","unstructured":"Pleasants P.A.B. (1970) Non-repetitive sequences. Proc. Camb. Philos. Soc. 68, 267\u2013274","journal-title":"Proc. Camb. Philos. Soc."},{"key":"30_CR24","volume-title":"Substitution Dynamical Systems-Spectral Analysis, Lecture Notes in Mathematics 1284","author":"M. Queffelec","year":"1987","unstructured":"Queffelec M. (1987) Substitution Dynamical Systems-Spectral Analysis, Lecture Notes in Mathematics 1284. Springer, Berlin Heidelberg New York"},{"key":"30_CR25","unstructured":"Roth, P.: Every binary pattern of length 6 is avoidable on the two-letter alphabet. Interner Bericht 6\/89, Fachbereich Informatik, Universit\u00e4t Frankfurt"},{"key":"30_CR26","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/BF00346651","volume":"4","author":"W.T. Trotter","year":"1987","unstructured":"Trotter W.T., Winkler P. (1987) Arithmetic progressions in partially ordered sets. ORDER 4, 37\u201342","journal-title":"ORDER"},{"key":"30_CR27","unstructured":"Thue, A.: \u00dcber unendliche Zeichenreihen. Norske Vid. Selsk. Skr. I. Mat. Nat. Kl. Christiana No. 7 (1906)"},{"key":"30_CR28","unstructured":"Zimin, A.: Blocking sets of terms. Mat. Sb. (N.S.) 119(161) (1982); Math. USSR Sbornik 47, 353\u2013364 (1984)"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-006-0030-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00236-006-0030-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-006-0030-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,8]],"date-time":"2024-02-08T09:03:52Z","timestamp":1707383032000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00236-006-0030-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,11,17]]},"references-count":28,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2007,3,9]]}},"alternative-id":["30"],"URL":"https:\/\/doi.org\/10.1007\/s00236-006-0030-z","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"value":"0001-5903","type":"print"},{"value":"1432-0525","type":"electronic"}],"subject":[],"published":{"date-parts":[[2006,11,17]]}}}