|
Syntaktická analýza založená na systémech hlubokých zásobníkových automatů
Šoustar, Jakub ; Kocman, Radim (oponent) ; Meduna, Alexandr (vedoucí práce)
Tato práce se zabývá hlubokými zásobníkovými automaty a zavádí jejich modifikaci nazvanou řízený hluboký zásobníkový automat. Dále jsou v této práci představeny distribuované systémy hlubokých zásobníkových automatů a paralelně komunikující systémy řízených hlubokých zásobníkových automatů. Jsou zkoumány vlastnosti a vyjadřovací síla těchto automatových systémů a je zavedeno několik variant těchto systémů. Pro jednu z variant paralelně komunikujících systémů je dokázáno, že disponuje stejnou vyjadřovací silou, jakou mají Turingovy stroje. Na základě těchto automatových systémů je zavedena metoda syntaktické analýzy.
|
| |
|
Robust Parsing of Noisy Content
Daiber, Joachim ; Zeman, Daniel (vedoucí práce) ; Mareček, David (oponent)
Ačkoli úspěšnost syntaktické analýzy (parsingu) doménově shodných textů se v posledních letech soustavně zvyšuje, texty mimo trénovací doménu a gramaticky problematické texty nadále vzdorují a často na nich pozorujeme výrazný pokles v kvalitě. V této práci se zaměřujeme na analýzu "zašuměného" vstupu pocházejícího ze služeb, jako je Twitter. Zkoumáme otázku, zda předzpracování textu založené na strojovém překladu a neřízených normalizačních modelech může zvýšit úspěšnost analýzy takových dat. Zkoumané postupy vyhodnocujeme na existujících testovacích datech, kromě toho jsme vytvořili i vlastní data pro závislostní syntaktickou analýzu zašuměných dat z Twitteru. Ukazujeme, že normalizace textu kombinovaná s obecnými i doménově zaměřenými taggery může vést k významnému zlepšení kvality parsingu. Powered by TCPDF (www.tcpdf.org)
|
|
Strojové porozumění textovým zprávám používaných v letectví
Lieskovský, Pavol ; Rajnoha, Martin (oponent) ; Povoda, Lukáš (vedoucí práce)
Táto práca sa zaoberá problematikou textovej správy NOTAM, ktorá sa používa v letectve. Dokumentuje rozdiel medzi textovou a digitálnou podobou správy NOTAM, špeciálne typy správ NOTAM a položky z ktorých sa správa NOTAM skladá. Popisuje syntax a funkcie programu, ktorý bol v rámci práce vytvorený. Program je plne schopný správneho spracovania a naparsovania správy NOTAM. Program dokáže do mapy vykresliť oblasti jednotlivých správ NOTAM a tiež poskytuje funkciu detekcie kolízie týchto oblastí s letovým plánom.
|
|
Paralelní verze obecné syntaktické analýzy
Mikita, Tibor ; Kučera, Jiří (oponent) ; Meduna, Alexandr (vedoucí práce)
Tato bakalářská práce se zabývá obecními metodami syntaktické analýzy. Autor studuje Cocke-Younger-Kasami algoritmus a přichází s návrhem paralelní verze. Motivací autora je zrychlení syntaktické analýzy založené na tomto algoritmu. Výsledkem práce je konzolová aplikace, která dokáže zjistit, zda vstupní řetězec patří do jazyka generovaného vstupní gramatikou, nebo nepatří, na základě navrženého paralelního algoritmu. Jako programovací jazyk byl zvolen jazyk C++. Pro dosažení paralelismu byla práce algoritmu rozdělena mezi několik vláken.
|
| |
|
Nové verze automatových a gramatických systémů
Lichota, Lukáš ; Kocman, Radim (oponent) ; Meduna, Alexandr (vedoucí práce)
Táto práca sa zaoberá modifikáciou klasických gramatických systémov na báze bezkontextových gramatík a zavádza nové, modifikované lineárne gramatické systémy na báze gramatík lineárnych. Rovnako sa zaoberá podobnou modifikáciou v automatových systémoch, kde jednotlivé automaty odpovedajú svojou generatívnou silou lineárnym gramatikám, čo spĺňajú jednoobrátkové zásobníkové automaty. Práca ponúka taktiež pohľad na programovú realizáciu teoretických modelov navrhnutých v teoretickej časti a predstavuje dva programy pre syntaktickú analýzu založenú na nich.
|
|
Syntaktická analýza založená na automatech s hlubokými zásobníky
Rusek, David ; Kocman, Radim (oponent) ; Meduna, Alexandr (vedoucí práce)
Tato práce se zabývá problematikou návrhu a implementace syntaktické analýzy založené na kontextových jazycích, obsahujících konstrukce, které není možné analyzovat pomocí standardních syntaktických analyzátorů založených na bezkontextových gramatikách. Konkrétně se tato práce zabývá možností rozšíření LL-analýzy o kontextovou podporu a to nahrazením klasických zásobníkových automatů pomocí hlubokých zásobníkových automatů (HZA), tak jak je představil a popsal prof. Alexander Meduna.
|
|
Uživatelské nástroje pro podporu automatizovaného funkčního testování prototypů ve vývoji
Grabovský, Štěpán ; Macháček, Jiří (oponent) ; Svoboda, Radomír (vedoucí práce)
Předložená bakalářská práce se zabývá vývojem aplikace pro podporu automatizovaného testovaní prototypů ve společnosti Honeywell, divizi ACS v Brně. V rámci práce byl vytvořen počítačový software, který načítá data z předloženého skriptovacího souboru, a na jejich základě provádí testování. Výběr skriptu i zadávání ostatních parametrů je realizováno pomocí grafického uživatelského rozhraní. Průběh a výsledky testování jsou v reálném čase vypisovány v informační kontrole programu. Aplikace dále umožňuje uložit soubor s logovacími informacemi. Program je realizován v programovacím jazyce C#.
|
| |