Frekvence faktorů jazyků uzavřených na reverzi

Kód výsledku v IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21340%2F07%3A04137630" target="_blank" >RIV/68407700:21340/07:04137630 - isvavai.cz</a>
Výsledek na webu
—
DOI - Digital Object Identifier
—

Jazyk výsledku
angličtina
Název v původním jazyce
Factor Frequencies of Reversal Closed Languages
Popis výsledku v původním jazyce
We study infinite words over finite alphabets. In particular, we focus on frequencies of factors of infinite words whose language is reversal closed, i.e., contains with every factor also its mirror image. Crucial is the notion of Rauzy graph. Investigation of symmetries in reduced Rauzy graph allows us to determine a good and easily computable upper bound on the number of distinct factor frequencies.
Název v anglickém jazyce
Factor Frequencies of Reversal Closed Languages
Popis výsledku anglicky
We study infinite words over finite alphabets. In particular, we focus on frequencies of factors of infinite words whose language is reversal closed, i.e., contains with every factor also its mirror image. Crucial is the notion of Rauzy graph. Investigation of symmetries in reduced Rauzy graph allows us to determine a good and easily computable upper bound on the number of distinct factor frequencies.

Projekt
<a href="/cs/project/GA201%2F05%2F0169" target="_blank" >GA201/05/0169: Algebraické a kombinatorické aspekty aperiodických struktur</a><br>
Návaznosti
Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění
2007
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)