Construction of a Bi-infinite Power Free Word with a Given Factor and a Non-recurrent Letter

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F23%3A00374156" target="_blank" >RIV/68407700:21340/23:00374156 - isvavai.cz</a>
Výsledek na webu
<a href="http://dx.doi.org/10.1007/978-3-031-34326-1_12" target="_blank" >http://dx.doi.org/10.1007/978-3-031-34326-1_12</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.1007/978-3-031-34326-1_12" target="_blank" >10.1007/978-3-031-34326-1_12</a>

Jazyk výsledku
angličtina
Název v původním jazyce
Construction of a Bi-infinite Power Free Word with a Given Factor and a Non-recurrent Letter
Popis výsledku v původním jazyce
Let L(k,α) denote the set of all bi-infinite α-power free words over an alphabet with k letters, where α is a positive rational number and k is a positive integer. We prove that if α>=5, k>=3, velementL(k,α), and w is a finite nonempty factor of v, then there are uelementL(k,α) and a letter x such that w is a factor of u, x occurs in w, and x has only finitely many occurrences in u.
Název v anglickém jazyce
Construction of a Bi-infinite Power Free Word with a Given Factor and a Non-recurrent Letter
Popis výsledku anglicky
Let L(k,α) denote the set of all bi-infinite α-power free words over an alphabet with k letters, where α is a positive rational number and k is a positive integer. We prove that if α>=5, k>=3, velementL(k,α), and w is a finite nonempty factor of v, then there are uelementL(k,α) and a letter x such that w is a factor of u, x occurs in w, and x has only finitely many occurrences in u.

Druh
D - Stať ve sborníku
CEP obor
—
OECD FORD obor
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Rok uplatnění
2023
Kód důvěrnosti údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Podobné výsledky(10)