Browsing katedra teoretické informatiky by Subject "finite automaton"
Now showing items 1-2 of 2
-
Průzkum metod řešících problém indexování stromových datových struktur
; Supervisor: Šestáková Eliška; Opponent: Plachý Š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., 2022-06-16)Stromové indexování je problém vyhledávání určitého typu dotazů v předzpracovaných datech, které mají tvar stromové struktury. Tento problém existuje v mnoha variantách. Jelikož jsme nenašli shrnutí, které by popisovalo ... -
Přibližné vyhledávání ve stromech pomocí automatů
; Supervisor: Šestáková Eliška; Opponent: Guth Ondřej
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2020-06-11)Tato práce se zabývá přibližným vyhledáváním ve stromech pomocí zásobníkového automatu. Využívá edit operace pro stromy, které byly definovány Selkowem. Práce v návaznosti na studium metod pro přibližné vyhledávání ve ...