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 19 of 19 for “"deep pushdown automata"”.

  1. Deep Pushdown Automata and Their Restricted Versions

    Pro přirozené číslo n, n-expandovatelné hluboké zasobníkové automaty vždy obsahují maximálně n výskytů nevstupních symbolů v jejich zásobníku v průběhu jakékoli kompilace. Jako hlavní výsledek, tato práce demonstruje, že tyto automaty mají stejnou vyjadřovací sílu jako automaty s #, nacházející …

    brno-tech Repository record for Deep Pushdown Automata and Their Restricted Versions (opens in a new tab)

  2. Modifikované hluboké zásobníkové automaty

    Tato práce představuje dvě nové modifikace hlubokých zásobníkových automatů - bezestavové hluboké zásobníkové automaty a paralelní bezestavové hluboké zásobníkové automaty.V teoretické části jsou zavedeny formální definice a také je zde zkoumána síla těchto automatů. V pratické části je ukázána na …

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

  3. Nové typy hlubokých zásobníkových automatů

    Tato bakalářská práce se zabývá novými typy hlubokých zásobníkových automatů. Stručně nastíní motivaci pro jejich zavedení, formálně je definuje a porovnává jejich vyjadřovací sílu s hlubokými zásobníkovými automaty. Dále jsou uvedeny příklady jazyků a jejich zpracování v zavedených modifikacích …

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

  4. Alternativní verze hlubokých zásobníkových automatů a jejich aplikace

    Náplňou tejto práce je návrh nových verzií hlbokých zásobníkových automatov, ich následná analýza a~aplikácia v~informatike. V~práci predstavujem dve nové verzie automatov. Moje modifikácie hlbokých zásobníkových automatov spočívajú v~pridaní paralelného spracovávania expanzných prechodov. Prvá …

    brno-tech Repository record for Alternativní verze hlubokých zásobníkových automatů a jejich aplikace (opens in a new tab)

  5. Syntaktická analýza založená na automatech s hlubokými zásobníky

    Jazyk je základným prostriedkom komunikácie. Formálne jazyky poskytujú základ pre komunikáciu človeka s počítačom. Cieľom tejto práce je prispieť práve do tejto oblasti a analyzovať možnosť spracovania kontextových prvkov formálnych jazykov. Práca sa venuje teoretickému popisu stavovej gramatiky a …

    brno-tech Repository record for Syntaktická analýza založená na automatech s hlubokými zásobníky (opens in a new tab)

  6. Paralelní hluboké zásobníkové automaty

    Tato práce představuje paralelní hluboké zásobníkové automaty jako paralelní verzi hlubokých zásobníkových automatů. Jsou založeny na pravidlech, podle kterých může automat provést expanzi současně až n nejvýše položených neterminálních symbolů na vrcholu zásobníku pouze jednou aplikací pravidla. …

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

  7. Formální modely a jejich aplikace v hudbě

    Predmetom práce je štúdium rôznych formálnych modelov, ktoré sú aplikovateľné v hudbe. Tie, ktoré sme aplikovali v tejto práci sú gramatiky s rozptýleným kontextom a absolútne nelimitovaný hlboký zásobníkovým automat. Aplikované sú na hudobnú štruktúru, ktorá sa skladá z témy a variácií. Téma je …

    brno-tech Repository record for Formální modely a jejich aplikace v hudbě (opens in a new tab)

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

  9. Syntaktická analýza založená na automatech s hlubokými zásobníky

    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í …

    brno-tech Repository record for Syntaktická analýza založená na automatech s hlubokými zásobníky (opens in a new tab)

  10. Syntaktická analýza založená na systémech hlubokých zásobníkových automatů

    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 …

    brno-tech Repository record for Syntaktická analýza založená na systémech hlubokých zásobníkových automatů (opens in a new tab)

  11. Syntaktická analýza s použitím hlubokých zásobníkových automatů

    Tato práce se zaobírá syntaktickou analýzou s použitím hlubokých zásobníkových automatů. Po teoretické stránce jsou definováný hluboké zásobníkové automaty, veškeré potřebné teoretické pojmy a následně je rozebrána implementace těchto hlubokých zásobníkových automatů zasazených do výukového …

    brno-tech Repository record for Syntaktická analýza s použitím hlubokých zásobníkových automatů (opens in a new tab)

  12. Zásobníkové systémy a syntaktická analýza založená na nich

    Tato práce je zaměřena na využití hlubokého zásobníkového automatu v syntaktické analýze, který svou sílou přesahuje sílu bezkontextových gramatik. Zavádí modifikaci algoritmu prediktivní syntaktické analýzy řízené LL tabulkou o možnost práce shlubokým zásobníkovým automatem. Jsou zde zavedeny také …

    brno-tech Repository record for Zásobníkové systémy a syntaktická analýza založená na nich (opens in a new tab)

  13. Řízená syntaktická analýza

    Tato práce se zabývá rozšířenými modely bezkontextových gramatik a zkoumá možnosti jejich úpravy a využití pro deterministickou syntaktickou analýzu pomocí metod hluboké syntaktické analýzy struktur, které nejsou bezkontextové. Zavádí upravený bezkontextový model LL programovaných gramatik a …

    brno-tech Repository record for Řízená syntaktická analýza (opens in a new tab)

  14. Syntaktická analýza založená na stavových gramatikách

    V této bakalářské práci je zaveden syntaxí řízený překlad za pomocí stavových gramatik. Teoretická část práce je zaměřená na zavedení teoretických modelů potřebných pro pochopení syntaktické analýzy za pomocí stavových gramatik. Mezi nejdůležitejší z teoretických formálních modelů v této práci …

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

  15. Nové Paralelní a Regulované Automaty a Gramatiky

    Tato práce zkoumá a zavádí čtyři nové jazykové modely se zaměřením na regulované a paralelní verze automatů a gramatik. První z modelů, stavově synchronizované systémy automatů , zavádí systémy složené z konečného počtu zásobníkových automatů jejichž činnost je řízena slovy z řídícího jazyka nad …

    brno-tech Repository record for Nové Paralelní a Regulované Automaty a Gramatiky (opens in a new tab)

  16. Hluboké zásobníkové automaty konečného indexu

    Tato práce představuje několik modifikací hlubokých zásobníkových automatů s ohledem na redukci počtu stavů nebo nevstupních symbolů. Je ukázáno, že síla hlubokých zásobníkových automatů konečného indexu není ovlivněna omezením nevstupních symbolů na jeden, tudíž tyto automaty charakterizují …

    brno-tech Repository record for Hluboké zásobníkové automaty konečného indexu (opens in a new tab)

  17. Syntaxí řízený překlad založený na hlubokých zásobníkových automatech

    Tato práce představuje zavádí syntaxí řízený překlad založený na použití hlubokých zásobníkových automatů. V teoretické části jde především o zavedení potřebných teoretických modelů. Nejdůležitějším modelem představeným v této práci je hluboký zásobníkový převodník, který lze jednoduše využít při …

    brno-tech Repository record for Syntaxí řízený překlad založený na hlubokých zásobníkových automatech (opens in a new tab)

  18. Hluboký syntaxí řízený překlad

    Tato práce volně navazuje na moji bakalářskou práci, která byla věnována syntaktické analýze s použítím hlubokých zásobníkových. V teoretické části je této práce je definováno vše potřebné a základní pro tuto problematiku, jako například hlubokému syntaxí řízenému překladu, zásobníkovým automatům, …

    brno-tech Repository record for Hluboký syntaxí řízený překlad (opens in a new tab)

  19. Modifikace hlubokých zásobníkových automatů

    Cílem této práce bylo seznámit se s hlubokými zásobníkovými automaty a na základě získaných poznatků navrhnout, formálně definovat a implementovat modifikovaný automat, který nevyužívá nevstupní symboly, uvnitř seřazené posloupnosti n zásobníků. Tento redukovaný automat byl analyzován z hlediska …

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