Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 14 of 14 for “"pushdown automaton"”.
-
Inverse monoids presented by a single sparse relator
… if w is sparse. We use this tree to construct a pushdown automaton that encodes the information contained in the Schützenberger complex. This pushdown automaton provides us with an algorithm that, given a word u ∈ (X ∪ X−1)*, determines whether or not u = 1 in M. This, together with results of …
-
Counting Flimsy Numbers via Formal Language Theory
… all bases b, and provide a method to construct a pushdown automaton recognizing the k-flimsy base-b numbers. Using the tools of context-free languages and analytic combinatorics, we use this automaton to determine precise asymptotics for the number of k-flimsy N-digit numbers in base b. Lastly, …
-
Částečně paralelní hluboké zásobníkové automaty
Tato práce zavádí částečně paralelní hluboké zásobníkové automaty jako rozšíření sekvenčních hlubokých zásobníkových automatů. Toto rozšíření spočívá v tom, že oproti sekvenční verzi je automat schopen provést expanzi n nejvýše položených nonterminálních symbolů na zásobníků současně. Tyto automaty …
-
Prediktivní syntaktická analýza s hlubokými zásobníky
V této práci se zaměřím na implementaci hlubokých zásobníkových automatů, které jsou generalizací klasických zásobníkových automatů. Tyto automaty mají větší sílu, ale nemají sílu na rozpoznávání všech kontextových gramatik. Tato síla je dána díky tomu, že mohou expandovat neterminální symbol i v …
-
Modifikované zásobníkové automaty
Tato práce zavádí omezené Hromádkovy automaty jako rozšíření zásobníkových automatů. Toto rozšíření spočívá v~tom, že automat může za běhu vytvářet nové zásobníky, vkládat do nich symboly vstupní abecedy, spojovat je a porovnávat se vstupním řetězcem. Počet takto vytvořených zásobníků je omezen …
-
Universální simulátor automatů
Táto práca je o simulátore automatov, v ktorom si užívateľ môže vyskúšať aké to je pracovať s rôznymi typmi automatov a Turingovými strojmi. Bol vytvorený v C++ za pomoci grafickej knižnice SDL program, v ktorom užívateľ môže vytvoriť Turingov stroj a následne simulovať jeho funkciu.
-
Syntaktická analýza založená na stavových gramatikách
Tato práce popisuje vlastnosti stavových gramatik a n-limitovaných stavových gramatik s důrazem na nedeterminismus v analýze takových gramatik. Zejména se zaměřuje na problémy způsobené povolením vymazávacích pravidel a možných výskytů rekurze. Na základě analýzy těchto problémů nabízí možná …
-
Syntaktická analýza založená na modifikovaných zásobníkových automatech
Práce prezentuje nové modely formálních jazyk, m-omezenou stavovou gramatiku a hluboký zásobníkový automat. Uvádí jejich základní definice, vzájemnou ekvivalenci, a charakteristiku jazyků, jež popisují. Následně je představena metoda syntaktické analýzy, založená na těchto nástrojích. Ta vychází z …
-
Aplikace hlubokých zásobníkových automatů v kompilátorech
V této práci se zaměřím na aplikaci hlubokých zásobníkových automatů v překladačích, jejich zakomponování do syntaktického analyzátoru a možnost dalšího využití. Díky těmto automatům můžeme provést expanzi v různých hloubkách zásobníku a tím umožňuje používat jiné zápisy příkazů.
-
Simulátor zásobníkového automatu
Vizualizácia často napomáha pochopeniu problému a umožňuje jeho rýchle osvojenie. Táto práca je zameraná na implementáciu simulátora zásobníkového automatu. Účelom tejto aplikácie je uľahčiť pochopenie tohto abstraktného stroja a jeho možností, poskytnutím vizuálneho návrhu a umožnením …
-
Hluboké zásobníkové automaty: modifikované verze a jejich aplikace
Tato práce se zabývá návrhem a formálním zkoumáním nových variant hlubokých zásobníkových automatů, konkrétně částečně paralelních hlubokých zásobníkových automatů. Hlavním cílem je tyto modely definovat a zmapovat jejich vlastnosti se zvláštním zaměřením na kompilátory. Součástí teoretického …
-
Převody mezi CF gramatikami a zásobníkovými automaty
Tato práce navrhuje a řeší implementaci transformací bezkontextových gramatik a převody mezi bezkontextovými gramatikami a zásobníkovými automaty. Obsahuje seznámení s modely, které se používají v moderní teorii formálních jazyků. V práci jsou uvedeny všechny potřebné algoritmy pro transformace a …
-
Syntaktická analýza založená na multigenerování
Práce se zabývá problematikou syntaktické analýzy založené na multigenerování. Cílem je vytvořit program, který zadaný vstupní řetězec transformuje na n- 1 výstupních řetězců. Vstupem programu je uživatelem vytvořený textový soubor obsahující pravidla n gramatik. Právě jedna gramatika je označena …
-
Nové verze zásobníkových automatů
Táto diplomová práca sa zaoberá verziami viac-zásobníkových automatov založených na hlbokých zásobníkoch. Zavádza novú modifikáciu Vstupom riadený hlboký viac-zásobníkový automat, ktorý pozostáva z dvoch a viac hlbokých zásobníkov a aktuálny vstupný symbol určuje, či automat vykonáva operáciu push, …