Syntaktická analýza patří k základním úlohám zpracování přirozeného jazyka. Jedním z výstupů syntaktické analýzy může být i závislostní graf (víceznačná struktura zachycující vztahy mezi větnými členy). Cílem práce je pomocí efektivního vygenerování všech koster v závislostním grafu vytvořit ze závislostního grafu množinu všech závislostních stromů a rozšířit tak stávající funkcionalitu syntaktického analyzátoru Synt. Výstup ve formě výstupních stromů bude seřazen podle skóre vypočteného na základě pravděpodobnosti jednotlivých hran ve výsledném stromě. Součástí práce bude podrobné vyhodnocení implementované funkcionality na vybraném českém korpusu.

Práce je součástí projektů spojených s činností Laboratoře zpracování přirozeného jazyka a jako taková bude vyžadovat pravidelné zveřejňování dosažených výsledků ve formě souhrnné zprávy vždy na konci každého kalendářního měsíce po celou dobu řešení. Tyto zprávy budou vystaveny na webových stránkách Laboratoře. Řešiteli bude zřízen účet na hlavním serveru, případně i na pracovních stanicích Laboratoře.

Práce je vypisována v rámci projektu OP VK s názvem Platforma výzkumné a vzdělávací spolupráce FI MU v oblasti zpracování dat, reg.č.CZ.1.07/2.4.00/12.0049, a aktivit SPP.