Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/87939
Registo completo
Campo DC | Valor | Idioma |
---|---|---|
dc.contributor.author | Costa, José Carlos | por |
dc.contributor.author | Nogueira, Conceição | por |
dc.contributor.author | Teixeira, Maria Lurdes | por |
dc.date.accessioned | 2024-01-08T10:09:11Z | - |
dc.date.available | 2024-01-08T10:09:11Z | - |
dc.date.issued | 2021 | - |
dc.identifier.issn | 0129-0541 | por |
dc.identifier.uri | https://hdl.handle.net/1822/87939 | - |
dc.description.abstract | We study ultimate periodicity properties related to overlaps between the suffixes of a left-infinite word λ and the prefixes of a right-infinite word ρ. The main theorem states that the set of minimum lengths of words x and x' such that xλ_n =ρ_n x' or λ_n x=x'ρ_n is finite, where n runs over positive integers and λ_n and ρ_n are respectively the suffix of λ and the prefix of ρ of length n, if and only if λ and ρ are ultimately periodic words of the form λ=...uuv and ρ=wuu... for some finite words u, v and w. | por |
dc.description.sponsorship | This work was partially financed by Portuguese Funds through FCT (Fundacao para a Ciencia e a Tecnologia) within the Projects UIDB/00013/2020, UIDP/00013/2020 and PEst-C/MAT/UI0013/2014. | por |
dc.language.iso | eng | por |
dc.publisher | World Scientific Publishing Company | por |
dc.relation | info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDB%2F00013%2F2020/PT | por |
dc.relation | info:eu-repo/grantAgreement/FCT/6817 - DCRRNI ID/UIDP%2F00013%2F2020/PT | por |
dc.relation | info:eu-repo/grantAgreement/FCT/6820 - DCRRNI ID/PEst-C%2FMAT%2FUI0013%2F2011/PT | por |
dc.rights | openAccess | por |
dc.subject | Infinite word | por |
dc.subject | Overlap | por |
dc.subject | Ultimately periodic | por |
dc.title | The overlap gap between left-infinite and right-infinite words | por |
dc.type | article | por |
dc.peerreviewed | yes | por |
dc.relation.publisherversion | https://www.worldscientific.com/doi/abs/10.1142/S0129054121500350 | por |
oaire.citationStartPage | 45 | por |
oaire.citationEndPage | 53 | por |
oaire.citationIssue | 01 | por |
oaire.citationVolume | 33 | por |
dc.identifier.doi | 10.1142/S0129054121500350 | por |
dc.subject.fos | Ciências Naturais::Ciências da Computação e da Informação | por |
dc.subject.wos | Science & Technology | por |
sdum.journal | International Journal of Foundations of Computer Science | por |
oaire.version | AM | por |
Aparece nas coleções: | CMAT - Artigos em revistas com arbitragem / Papers in peer review journals |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
CNT_overlapgap-infinite-words.pdf | 303,63 kB | Adobe PDF | Ver/Abrir |