Prohlížení katedra matematiky dle předmětu "combinatorics on words"
Zobrazují se záznamy 1-2 z 2
-
Kritický exponent balancovaných slov
; Vedoucí práce: Dvořáková Lubomíra; Oponent práce: Kalová Kateřina
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2022-09-04)Práce spadá pod tematiku kombinatoriky na slovech. Balancovaná slova jsou skupinou slov, která dokážeme generovat pomocí dobře prozkoumaných slov sturmovských a zachovávají si mnoho podobných charakteristik. Kritický ... -
Symetrie faktorových jazyků a bohatost na palindromy
; Vedoucí práce: Pelantová Edita; Oponent práce: Starosta Štěpán
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-02-02)Cílem této práce je studium nekonečných palindromických slov. Často uvažujeme abecedu {A, C, G, T} a tato volba je motivována strukturou DNA. Nejprve uvedeme potřebnou teorii, v níž je pro nás klíčový pojem obecného ...