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 “"CYK"”.
-
Watson-Crick modely pro zpracování formálních jazyků
… nedávno představený algoritmus nazvaný WK-CYK a prezentuje algoritmus založený na prohledávání stavového prostoru, jehož základem je standardní prohledávání prostoru do šířky, ale používá množství optimalizací a heuristik, aby byl v praxi efektivnější a dokázal analyzovat delší vstupy. …
-
Paralelní syntaktická analýza
… aplikácia, v ktorej bol implementovaný paralelný CYK algoritmus. Zároveň bolo navrhnuté a implementované rozšírenie, ktoré zisťuje všetky postupnosti použitých pravidiel v prípade, že vstupný reťazec patrí do danej gramatiky. V závere sú diskutované jeho prednosti a nedostatky.
-
Paralelní multigenerativní syntaktická analýza založená na Cocke-Younger-Kasamiho metodě
… či generování jazyka. Aplikujeme tyto postupy na CYK metodu a ukážeme si, jaké vlastnosti vyplývají z tohoto spojení a jak by se daly využít v praxi.
-
Features and Algorithms for Visual Parsing of Handwritten Mathematical Expressions
… parsing is lower than the time complexity of CYK parsing with context-free grammars. Also, our MST-based parsing obtains higher structure rate and expression rate than CYK parsing when symbol segmentation is accurate. Correct structure means we get the structure of the symbol layout tree …
-
FPGA Accelerated Bioinformatics: Alignment, Classification, Homology and Counting
… candidate sequences using the Viterbi and CYK algorithms. The final accelerator uses the Hybrid Memory Cube (HMC), a stacked DRAM, for K-mer counting. In many areas of bioinformatics, including de novo assembly, K-mer counting is a filter with important roles including removing read errors. …
-
Αναγνώριση χειρόγραφων μαθηματικών εκφράσεων εντός γραμμής (online)
… we use a variation of the Cocke–Younger–Kasami (CYK) algorithm in order to tackle the problem of the analysis of the MEs.Also a program for the acquisition of handwritten mathematical expressions is developed for the creation of a handwritten mathematical symbols dataset. With this system a …
-
Modifikovaná syntaktická analýza
Úkolem této práce bylo navrhnout modifikace syntaktické analýzy a zhodnotit je. Celkem jsou zde tři různé modifikace syntaktické analýze zdola nahoru, první z nich modifikuje algoritmus Cocke-Younger-Kasami, druhá využívá EOL systém a třetí systém ETOL.
-
Paralelní verze obecné syntaktické analýzy
Tato bakalářská práce se zabývá obecními metodami syntaktické analýzy. Autor studuje Cocke-Younger-Kasami algoritmus a přichází s návrhem paralelní verze. Motivací autora je zrychlení syntaktické analýzy založené na tomto algoritmu. Výsledkem práce je konzolová aplikace, která dokáže zjistit, zda …
-
Interruptional Activity and Simulation of Transposable Elements
… an algorithm to parse context-free grammars, the CYK algorithm, that takes into account these probabilities is then used to find the most likely parse tree(s) predicting the TE nesting in an efficient fashion. The recursive interruption model produces small parse trees representing local TE …
-
Syntaktická analýza pro ET0L systémy
Táto bakalárska práca sa zaoberá zisťovaním príslušnosti reťazcov do jazykov generovaných ET0L systémami. To je dosiahnuté navrhnutím dvoch algoritmov. Prvý je modifikáciou už existujúceho algoritmu Cocke-Younger-Kasami pre syntaktickú analýzu bezkontextových gramatík v Chomského normálovej forme. …
-
Obecné gramatiky: Normální formy a jejich aplikace
Táto práca sa zaoberá problematikou obecných gramatík, normálnych foriem a ich aplikácií. Zameriava sa na kontextové gramatiky ako ich špeciálne prípady. Na základe analýzy tejto množiny bol navrhnutý algoritmus využívajúci princípy Cocke-Younger-Kasami algoritmu za účelom rozhodnutia, či zadaný …
-
Koncové větné formy a jejich aplikace
Bezkontextové gramatiky sú jedny z najpoužívanejších formálnych modelov v teórii formálnych jazykov. Majú mnoho užitočných použití, no pre mnoho aplikácii nemajú dostatočnú vyjadrovaciu silu. Preto zavádzame koncový jazyk F . Keď vetná forma bezkontextovej gramatiky G patrí do jazyka F , stáva sa …
-
Sekvenční a paralelní gramatiky: vlastnosti a aplikace
Táto práca sa zaoberá problematikou sekvenčných a paralelných gramatík. Obe skupiny zastrešujú veľké množstvo gramatických tried, väčšina ktorých však nemá veľké uplatnenie kvôli komplikáciám spojeným s ich spracovaním. Práca skúma niektoré takéto gramatiky, ako napríklad gramatiky s rozptýleným …
-
Návrh pracoviště obsluhy obráběcího centra
Předložená práce obsahuje parametry a pravidla důležité pro návrh rozhraní mezi obrábě- cími centry a jeho obsluhou. Veškeré informace byly získány rešerší v odborné literatuře a technických normách a následně setříděny podle prvků, ke kterým se vztahují. Práce ob- sahuje aktuální rozměry lidské …