Prohlížení dle předmětu "deterministický konečný stromový automat"
Zobrazují se záznamy 1-2 z 2
-
Implementace paralelního algoritmu pro běh k-lokálních stromových automatů
; Vedoucí práce: Plachý Štěpán; Oponent práce: Kozický Claudio
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2021-06-17)Tato práce se zabývá k-lokálními deterministickými konečnými stromovými automaty (DKSA), které hrají důležitou roli při hledání vzorů ve stromových strukturách. Existuje pracovně optimální paralelní algoritmus pro běh ... -
Parallel run of k-local tree automata on GPU
; Vedoucí práce: Plachý Štěpán; Oponent práce: Šimeček Ivan
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2024-06-06)This thesis implements tree pattern matching using deterministic finite tree automata. A work-optimal parallel algorithm exists and has been implemented for EREW PRAM. This algorithm will be optimized for APRAM and ported ...