|
|
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.
|
|
|
Automatové systémy
Kaščák, Andrej ; Rychnovský, Lukáš (oponent) ; Meduna, Alexandr (vedoucí práce)
Táto bakalárska práca sa zaoberá automatovými systémami, konkrétne definuje stavovo a pravidlovo kontrolované paralelné typy automatových systémov, ktorých komponentmi sú konečné automaty, na základe rozboru a skúmania princípov už existujúcich systémov. Taktiež sú práci porovnávané tieto nové systémy s týmy existujúcimi, sú skúmané ich vlastnosti a možnosť transformácie stavovo kontrolovaného paralelného automatového systému na pravidlovo kontrolovaný paralelný automatový systém a aj opačne.
|
|
|
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.
|
|
|
Automatové systémy
Kaščák, Andrej ; Rychnovský, Lukáš (oponent) ; Meduna, Alexandr (vedoucí práce)
Táto bakalárska práca sa zaoberá automatovými systémami, konkrétne definuje stavovo a pravidlovo kontrolované paralelné typy automatových systémov, ktorých komponentmi sú konečné automaty, na základe rozboru a skúmania princípov už existujúcich systémov. Taktiež sú práci porovnávané tieto nové systémy s týmy existujúcimi, sú skúmané ich vlastnosti a možnosť transformácie stavovo kontrolovaného paralelného automatového systému na pravidlovo kontrolovaný paralelný automatový systém a aj opačne.
|
host ::
RSS.