|
|
Paralelní multigenerativní syntaktická analýza založená na Cocke-Younger-Kasamiho metodě
Sopuch, Zbyněk ; Burgetová, Ivana (oponent) ; Meduna, Alexandr (vedoucí práce)
S analýzou řetězců, hledáním vzorů a kontrolou syntaktické správnosti se setkáváme každý den, ať jde o programovací jazyky, komunikační protokoly či psaný text. Oblastí, kterých se tento problém dotýká, neustále přibývá, proto je třeba hledat i nové postupy, které by byly vhodné, a jejich aplikace dostatečně efektivní. V této diplomové práci se zabýváme tématem paralelních E0L-systémů a multigenerativních gramatických systémů, a to především v oblasti jejich spojení pro analýzu či generování jazyka. Aplikujeme tyto postupy na CYK metodu a ukážeme si, jaké vlastnosti vyplývají z tohoto spojení a jak by se daly využít v praxi.
|
|
|
Paralelní multigenerativní syntaktická analýza založená na Cocke-Younger-Kasamiho metodě
Sopuch, Zbyněk ; Burgetová, Ivana (oponent) ; Meduna, Alexandr (vedoucí práce)
S analýzou řetězců, hledáním vzorů a kontrolou syntaktické správnosti se setkáváme každý den, ať jde o programovací jazyky, komunikační protokoly či psaný text. Oblastí, kterých se tento problém dotýká, neustále přibývá, proto je třeba hledat i nové postupy, které by byly vhodné, a jejich aplikace dostatečně efektivní. V této diplomové práci se zabýváme tématem paralelních E0L-systémů a multigenerativních gramatických systémů, a to především v oblasti jejich spojení pro analýzu či generování jazyka. Aplikujeme tyto postupy na CYK metodu a ukážeme si, jaké vlastnosti vyplývají z tohoto spojení a jak by se daly využít v praxi.
|
host ::
RSS.