Browsing by Subject "combinatorics on words"

Now showing items 1-5 of 5

    • Enumerace faktorů jazyků speciálních typů 

      Author: Josef Rukavička; Supervisor: Starosta Štěpán; Opponent: Sosík Petr
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2021-05-21)
      Tato disertační práce se zaměřuje na jazyky bohatých, mocnin-prostých, uzavřených a privilegovaných slov. Ukážeme, že počet bohatých slov má subexponenciální růst a že faktorová komplexita bohatých slov je shora omezena ...

    • Kritický exponent balancovaných slov 

      Author: Daniela Opočenská; Supervisor: Dvořáková Lubomíra; Opponent: 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ý ...

    • On an Algorithm for Multiperiodic Words 

      Author: Holub , Štepán
      (České vysoké učení technické v PrazeCzech Technical University in Prague, 2013)
      We consider an algorithm by Tijdeman and Zamboni constructing a word of length k thathas periods p1, . . . , pr, and the richest possible alphabet. We show that this algorithm can be easilystated and its correctness briefly ...

    • Substitutivní posloupnosti a jejich vlastnosti 

      Author: Kateřina Kalová; Supervisor: Pelantová Edita; Opponent: Holub Š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., 2020-09-24)
      Tato dizertaèní práce se vìnuje studiu strukturních vlastností nekoneèných slov s nízkou faktorovou komplexitou. Práce je koncipována jako soubor pìti autorèiných èlánkù. Tøi z nich ji3⁄4 byly publikovány v odborných ...

    • Symetrie faktorových jazyků a bohatost na palindromy 

      Author: Viola Hadjikyriacou; Supervisor: Pelantová Edita; Opponent: 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 ...