{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,2]],"date-time":"2024-08-02T00:13:55Z","timestamp":1722557635026},"reference-count":7,"publisher":"World Scientific Pub Co Pte Ltd","issue":"01","funder":[{"name":"Fundacao para a Ciencia e a Tecnologia","award":["UIDB\/00013\/2020","UIDP\/00013\/2020","PEst-C\/MAT\/UI0013\/2014"],"award-info":[{"award-number":["UIDB\/00013\/2020","UIDP\/00013\/2020","PEst-C\/MAT\/UI0013\/2014"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2022,1]]},"abstract":"<jats:p> We study ultimate periodicity properties related to overlaps between the suffixes of a left-infinite word [Formula: see text] and the prefixes of a right-infinite word [Formula: see text]. The main theorem states that the set of minimum lengths of words [Formula: see text] and [Formula: see text] such that [Formula: see text] or [Formula: see text] is finite, where [Formula: see text] runs over positive integers and [Formula: see text] and [Formula: see text] are respectively the suffix of [Formula: see text] and the prefix of [Formula: see text] of length [Formula: see text], if and only if [Formula: see text] and [Formula: see text] are ultimately periodic words of the form [Formula: see text] and [Formula: see text] for some finite words [Formula: see text], [Formula: see text] and [Formula: see text]. <\/jats:p>","DOI":"10.1142\/s0129054121500350","type":"journal-article","created":{"date-parts":[[2021,10,28]],"date-time":"2021-10-28T08:38:28Z","timestamp":1635410308000},"page":"45-53","source":"Crossref","is-referenced-by-count":1,"title":["The Overlap Gap Between Left-Infinite and Right-Infinite Words"],"prefix":"10.1142","volume":"33","author":[{"given":"Jos\u00e9 Carlos","family":"Costa","sequence":"first","affiliation":[{"name":"Centro de Matem\u00e1tica e Departamento de Matem\u00e1tica, Universidade do Minho, Campus de Gualtar, 4710-057 Braga, Portugal"}]},{"given":"Concei\u00e7\u00e3o","family":"Nogueira","sequence":"additional","affiliation":[{"name":"Centro de Matem\u00e1tica da Universidade do Minho e, Escola Superior de Tecnologia e Gest\u00e3o, Instituto Polit\u00e9cnico de Leiria, Campus 2, Morro do Lena, Alto Vieiro, 2411-901 Leiria, Portugal"}]},{"given":"Maria Lurdes","family":"Teixeira","sequence":"additional","affiliation":[{"name":"Centro de Matem\u00e1tica e Departamento de Matem\u00e1tica, Universidade do Minho, Campus de Gualtar, 4710-057 Braga, Portugal"}]}],"member":"219","published-online":{"date-parts":[[2021,10,27]]},"reference":[{"key":"S0129054121500350BIB001","doi-asserted-by":"publisher","DOI":"10.1142\/2481"},{"key":"S0129054121500350BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(79)90146-8"},{"key":"S0129054121500350BIB003","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00372-9"},{"key":"S0129054121500350BIB004","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196717500023"},{"key":"S0129054121500350BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(79)90116-X"},{"key":"S0129054121500350BIB006","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9781107326019"},{"key":"S0129054121500350BIB007","volume-title":"Infinite Words. Automata, Semigroups, Logic and Games","author":"Perrin D.","year":"2004"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054121500350","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,20]],"date-time":"2022-01-20T13:58:49Z","timestamp":1642687129000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054121500350"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,27]]},"references-count":7,"journal-issue":{"issue":"01","published-print":{"date-parts":[[2022,1]]}},"alternative-id":["10.1142\/S0129054121500350"],"URL":"https:\/\/doi.org\/10.1142\/s0129054121500350","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,10,27]]}}}