VAŠÁK, J. Formální modely pro práci s datovými jazyky [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2024.
S bakalářskou prací Jana Vašáka jsem velmi spokojen. Student dokázal nastudovat komplikovanou teorii a výrazně ji posunout dopředu. Mimo to také naimplementoval dané teoretické koncepty do prototypu, který na některých příkladech regex matchingu výrazně překonává současný state of the art. Práci tedy hodnotím stupněm výborně (A) a navrhuji práci na další ocenění.
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Informace k zadání | Práce navazuje na běžící projekty výzkumné skupiny VeriFIT, konkrétně oblast automatů nad nekonečnými abecedami, kde dosažené výsledky posouvají výzkum v této oblasti o významnou míru dopředu. Z dosažených výsledků jsem nadšen a plánujeme jejich publikaci na některé kvalitní mezinárodní konferenci. | ||
| Práce s literaturou | Student dostal zadanou základní literaturu a zbytek si našel sám. Velmi oceňuji, že student se dokázal dostat do komplikované problematiky oblasti analýzy Petriho sítí (která je značně nad rámec jak bakalářského, tak i magisterského studia na FITu), ve které se pracuje se složitými matematickými objekty, a výsledky dokázal vhodně použít. | ||
| Aktivita během řešení, konzultace, komunikace | Probíhaly pravidelné konzultace. | ||
| Aktivita při dokončování | V pořádku. | ||
| Publikační činnost, ocenění | Práce zahrnutá v této bakalářské práci byla prezentována na studentské konferenci Excel@FIT v letech 2023 a 2024, kde byla oceněna Odborným panelem. Jak bylo zmíněno, je plán z výsledků udělat publikaci na kvalitní mezinárodní konferenci. |
Bakalářská práce Jana Vašáka přináší nové výsledky v oblasti modelů pro datové jazyky. Přináší jednak netriviální teoretické výsledky, které jsem zmínil výše, tak i implementaci matcheru regulárních výrazů založený na jednom ze studovaných modelů. Vzhledem k náročnosti, způsobu zpracování práce a dosažených výsledků, práci hodnotím stupněm výborně (A) .
| Kritérium | Známka | Body | Slovní hodnocení |
|---|---|---|---|
| Náročnost zadání | Zadání považuji za obtížné. Vyžadovalo od studenta nastudování a pochopení netriviálních výsledků o modelech pro práci s datovými jazyky a to na takové úrovni, aby byl schopen rozšířit vyjadřovací sílu těchto modelů a dokázat jejich vlastnosti, popřípadě zefektivnit algoritmy pro jejich práci. | ||
| Rozsah splnění požadavků zadání | Zadání považuji za kvalitně splněné. Student se v práci věnuje hned několika formálním modelům a jejich vlastnostem. Zejména porovnání vyjadřovací síly register set automatů a history register automatů, odvození parametrické složitosti pro varianty register set automatů, vylepšení determinizace register set automatů a rozšíření streaming string transducerů o množinové registry a dokázání rozhodnutelnosti jejich funkční ekvivalence. V neposlední řadě student také implementoval matcher regulárních výrazů se zpětnými referencemi založený na register set automatech. | ||
| Rozsah technické zprávy | Rozsah je v obvyklém rozmezí, neobsahuje zbytečné pasáže. | ||
| Prezentační úroveň technické zprávy | 92 | Prezentační úroveň technické zprávy je na velmi dobré úrovni. Kapitoly jsou informačně bohaté a navazují na sebe. Práce je pochopitelná, pojmy napříč prací jsou přesně formálně definovány, důkazy v práci jsou po formální stránce opravdu dobře napsané. Ocenil bych jen více příkladů, které by dokreslovaly problematiku. | |
| Formální úprava technické zprávy | 94 | Po formální stránce práci nemám co vytknout. Práce je psána dobrou angličtinou s minimem množství chyb. Po typografické stránce se rovněž jedná o povedené dílo. | |
| Práce s literaturou | 92 | Student využil v práci relevantní zdroje, nejčastěji články z konferencí a časopisů. Citace jsou v pořádku. | |
| Realizační výstup | 91 | Realizačním výstupem práce, je, kromě nových netriviálních teoretických výsledků, rovněž implementace matcheru pro regulární výrazy obsahující zpětné reference a jeho vyhodnocení. Program je založen na vylepšeném determinizačním algoritmu pro register set automaty a je implementován v jazyce Python. Programové řešení, dle mého názoru, obsahuje dostatečnou dokumentaci. | |
| Využitelnost výsledků | Práce přináší nové výsledky v oblasti register set automatů, porovnání jejich vyjadřovací síly a detailní odvození složitosti testu prázdnosti jazyka. Práce navíc rozšiřuje streaming string transducery o množinové registry a dokazuje rozhodnutelnost funkční ekvivalence, což může být základem pro testování ekvivalence programů zpracovávající lineární seznamy. Práce navíc přináší prototypovou implementaci matcheru regulárních výrazů se zpětnými referencemi, což se může stát součástí většího efektivního automatového matcheru. |
eVSKP id 154542