Enumerace faktorů jazyků speciálních typů
Enumeration of Factors in Special Languages
Typ dokumentu
disertační prácedoctoral thesis
Autor
Josef Rukavička
Vedoucí práce
Starosta Štěpán
Oponent práce
Sosík Petr
Studijní obor
Matematické inženýrstvíStudijní program
Aplikace přírodních vědInstituce přidělující hodnost
katedra matematikyObhájeno
2021-05-26Práva
A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://knihovny.cvut.cz/vychova/vskp.htmlVysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://knihovny.cvut.cz/vychova/vskp.html
Metadata
Zobrazit celý záznamAbstrakt
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 kvazipolynomiální funkcí c1nc2 ln n, kde c1, c2 jsou nějaké konstanty. Dále odvodíme horní mez pro počet uzavřených a privilegovaných slov dané délky. The dissertation focuses on languages of rich, power-free, closed, and privileged words. Several open questions are addressed that deal with enumeration of these languages. Also some related topics like extension and transition property are investigated.
Kolekce
- Disertační práce - 14000 [297]