{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,8,23]],"date-time":"2022-08-23T05:50:29Z","timestamp":1661233829995},"reference-count":9,"publisher":"EDP Sciences","issue":"4","license":[{"start":{"date-parts":[[2018,2,13]],"date-time":"2018-02-13T00:00:00Z","timestamp":1518480000000},"content-version":"vor","delay-in-days":135,"URL":"https:\/\/www.edpsciences.org\/en\/authors\/copyright-and-licensing"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Theor. Inf. Appl."],"accepted":{"date-parts":[[2017,12,1]]},"published-print":{"date-parts":[[2017,10]]},"abstract":"<jats:p>While a characterization of unavoidable formulas (without reversal) is well-known, little is known about the avoidability of formulas with reversal in general. In this article, we characterize the unavoidable formulas with reversal that have at most two one-way variables (<jats:italic>x<\/jats:italic> is a one-way variable in formula with reversal <jats:italic>\u03d5<\/jats:italic> if exactly one of <jats:italic>x<\/jats:italic> and <jats:italic>xR<\/jats:italic> appears in <jats:italic>\u03d5<\/jats:italic>).<\/jats:p>","DOI":"10.1051\/ita\/2017013","type":"journal-article","created":{"date-parts":[[2018,2,13]],"date-time":"2018-02-13T10:31:09Z","timestamp":1518517869000},"page":"181-189","source":"Crossref","is-referenced-by-count":1,"title":["On avoidability of formulas with reversal"],"prefix":"10.1051","volume":"51","author":[{"given":"James D.","family":"Currie","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lucas","family":"Mol","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Narad","family":"Rampersad","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2018,2,13]]},"reference":[{"key":"R1","doi-asserted-by":"crossref","first-page":"261","DOI":"10.2140\/pjm.1979.85.261","volume":"85","author":"Bean","year":"1979","journal-title":"Pac. J. Math."},{"key":"R2","unstructured":"Cassaigne J., \nMotifs \u00e9vitables et r\u00e9gularit\u00e9 dans les mots, Ph.D. Thesis. \nUniversit\u00e9 Paris VI \n(1994)."},{"key":"R3","unstructured":"Clark R.J., \nAvoidable Formulas in Combinatorics on Words, Ph.D. Thesis. \nUniversity of California, \nLos Angeles \n(2001)."},{"key":"R4","first-page":"1","volume":"23","author":"Currie","year":"2016","journal-title":"Electron. J. Combin."},{"key":"R5","doi-asserted-by":"crossref","first-page":"1063","DOI":"10.1090\/S0025-5718-2010-02407-X","volume":"80","author":"Currie","year":"2011","journal-title":"Math. Comp."},{"key":"R6","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1142\/S0218196717500242","volume":"27","author":"Currie","year":"2017","journal-title":"Int. J. Algebra Comput."},{"key":"R7","doi-asserted-by":"crossref","unstructured":"Lothaire M., \nAlgebraic Combinatorics on Words. \nCambridge University Press \n(2002).","DOI":"10.1017\/CBO9781107326019"},{"key":"R8","doi-asserted-by":"crossref","first-page":"3010","DOI":"10.1016\/j.tcs.2010.06.020","volume":"412","author":"Rao","year":"2011","journal-title":"Theoret. Comput. Sci."},{"key":"R9","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1070\/SM1984v047n02ABEH002647","volume":"47","author":"Zimin","year":"1984","journal-title":"Math. USSR Sbornik"}],"container-title":["RAIRO - Theoretical Informatics and Applications"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ita.org\/10.1051\/ita\/2017013\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,3]],"date-time":"2021-09-03T11:54:02Z","timestamp":1630670042000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ita.org\/10.1051\/ita\/2017013"}},"subtitle":[],"editor":[{"given":"J.","family":"Leroy","sequence":"first","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]},{"given":"M.","family":"Rigo","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]},{"given":"E.","family":"Charlier","sequence":"additional","affiliation":[],"role":[{"role":"editor","vocabulary":"crossref"}]}],"short-title":[],"issued":{"date-parts":[[2017,10]]},"references-count":9,"journal-issue":{"issue":"4"},"alternative-id":["ita170091"],"URL":"https:\/\/doi.org\/10.1051\/ita\/2017013","relation":{},"ISSN":["0988-3754","1290-385X"],"issn-type":[{"value":"0988-3754","type":"print"},{"value":"1290-385X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,10]]}}}