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"”.

  1. 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 …

    nebraska Repository record for Inverse monoids presented by a single sparse relator (opens in a new tab)

  2. 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, …

    waterloo Repository record for Counting Flimsy Numbers via Formal Language Theory (opens in a new tab)

  3. Čá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 …

    brno-tech Repository record for Částečně paralelní hluboké zásobníkové automaty (opens in a new tab)

  4. 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 …

    brno-tech Repository record for Prediktivní syntaktická analýza s hlubokými zásobníky (opens in a new tab)

  5. 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 …

    brno-tech Repository record for Modifikované zásobníkové automaty (opens in a new tab)

  6. 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.

    brno-tech Repository record for Universální simulátor automatů (opens in a new tab)

  7. 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á …

    brno-tech Repository record for Syntaktická analýza založená na stavových gramatikách (opens in a new tab)

  8. 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 …

    brno-tech Repository record for Syntaktická analýza založená na modifikovaných zásobníkových automatech (opens in a new tab)

  9. 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ů.

    brno-tech Repository record for Aplikace hlubokých zásobníkových automatů v kompilátorech (opens in a new tab)

  10. 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 …

    brno-tech Repository record for Simulátor zásobníkového automatu (opens in a new tab)

  11. 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 …

    brno-tech Repository record for Hluboké zásobníkové automaty: modifikované verze a jejich aplikace (opens in a new tab)

  12. 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 …

    brno-tech Repository record for Převody mezi CF gramatikami a zásobníkovými automaty (opens in a new tab)

  13. 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 …

    brno-tech Repository record for Syntaktická analýza založená na multigenerování (opens in a new tab)

  14. 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, …

    brno-tech Repository record for Nové verze zásobníkových automatů (opens in a new tab)