Combinatorical and Algebraic Structures Seminar
Session details
Date: | 30.9.2008 |
Speaker: | Zuzana Masáková, FJFI, České vysoké učení technické |
Title: | Ekvivalentní definice sturmovských slov |
Abstract: | Zopakujeme základní pojmy kombinatoriky na slovech, jako jsou nekonečná slova a jejich jazyk, faktorová komplexita, balancovanost, frekvence faktorů, Rauzyho graf, slova návratu a rekurenční funkce, index slova, substituce. Tyto pojmy ilustrujeme na nejjednodušším případu nekonečných aperiodických slov, tj. na sturmovských slovech. Předvedeme dosud známé ekvivalentní definice sturmovských slov. Uvedeme přehled substitučních vlastností těchto slov, zejména se zaměříme na takzvané sturmovské morfismy. |
Return to index.
last update: 27.9.2007, webmaster: Petr Ambrož