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"”.
-
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í …
-
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 …
-
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 …
-
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á …
-
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 …
-
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. …
-
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 …
-
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, …
-
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í …
-
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 …
-
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 …
-
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é …
-
Ří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 …
-
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 …
-
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 …
-
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í …
-
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 …
-
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, …
-
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 …