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

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

    brno-tech Repository record for Watson-Crick modely pro zpracování formálních jazyků (opens in a new tab)

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

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

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

    brno-tech Repository record for Paralelní multigenerativní syntaktická analýza založená na Cocke-Younger-Kasamiho metodě (opens in a new tab)

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

    rit Repository record for Features and Algorithms for Visual Parsing of Handwritten Mathematical Expressions (opens in a new tab)

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

    washington Repository record for FPGA Accelerated Bioinformatics: Alignment, Classification, Homology and Counting (opens in a new tab)

  6. Αναγνώριση χειρόγραφων μαθηματικών εκφράσεων εντός γραμμής (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 …

    greece Repository record for Αναγνώριση χειρόγραφων μαθηματικών εκφράσεων εντός γραμμής (online) (opens in a new tab)

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

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

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

    brno-tech Repository record for Paralelní verze obecné syntaktické analýzy (opens in a new tab)

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

    sask Repository record for Interruptional Activity and Simulation of Transposable Elements (opens in a new tab)

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

    brno-tech Repository record for Syntaktická analýza pro ET0L systémy (opens in a new tab)

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

    brno-tech Repository record for Obecné gramatiky: Normální formy a jejich aplikace (opens in a new tab)

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

    brno-tech Repository record for Koncové větné formy a jejich aplikace (opens in a new tab)

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

    brno-tech Repository record for Sekvenční a paralelní gramatiky: vlastnosti a aplikace (opens in a new tab)

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

    brno-tech Repository record for Návrh pracoviště obsluhy obráběcího centra (opens in a new tab)