Prohlížení Fakulta jaderná a fyzikálně inženýrská dle autora "Josef Rukavička"
-
Enumerace faktorů jazyků speciálních typů
Autor: Josef Rukavička; Vedoucí práce: Starosta Štěpán; Oponent práce: 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 ...