|
|
Řízená syntaktická analýza
Wolf, Dominik ; Solár, Peter (oponent) ; Meduna, Alexandr (vedoucí práce)
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 hlubokého zásobníkového automatu, umožňující deterministickou syntaktickou analýzu těchto struktur.
|
|
|
Syntaktická analýza založená na modifikovaných zásobníkových automatech
Pluháček, David ; Lukáš, Roman (oponent) ; Meduna, Alexandr (vedoucí práce)
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 obdobné metody používané u bezkontextových jazyk, tzv. analýzy řízené LL tabulkou. V závěru práce je popsán postup implementace syntaktického analyzátoru, založeného na této metodě.
|
|
|
Generátor vědeckých webových portálů
Růžička, Štěpán ; Vyskočil, Michal (oponent) ; Smrž, Pavel (vedoucí práce)
V tomto dokumentu se zabývám dynamickou webovou aplikací, kterou vytvářím za pomocí technologií Ruby on Rails, XML, MySQL a AJAX. V úvodu vysvětluji, proč jsem si vybral právě toto téma. A popisuji, co lze v této publikaci najít. Dále podrobněji rozebírám spolupráci Ruby on Rails s XML. Popisuji, co je v možnostech knihovny REXML a uvádím nějaké příklady pro snazší pochopení. Následuje popis knihoven, které poskytují dynamické animační, zvukové a jiné efekty. Jedná se o Prototype a script.aculo.us. Opět uvádím nějaké příklady. V předposlední kapitole se nejprve zabývám obecně projektem "Generátor vědeckých webových portálů" (zasazení do kontextu) a dále pak následují jednotlivé etapy při programování. V poslední kapitole se na aplikaci snažím nahlížet z hlediska uživatelské přívětivosti. Tedy popisuji, jakým způsobem jsem se snažil udělat aplikaci přívětivou. Zde jsem také připojil reakce třech osob, které měly možnost si mnou vytvořenou aplikaci vyzkoušet. V závěru shrnuji získané zkušenosti.
|
|
|
Paralelní multigenerativní syntaktická analýza založená na Cocke-Younger-Kasamiho metodě
Sopuch, Zbyněk ; Burgetová, Ivana (oponent) ; Meduna, Alexandr (vedoucí práce)
S analýzou řetězců, hledáním vzorů a kontrolou syntaktické správnosti se setkáváme každý den, ať jde o programovací jazyky, komunikační protokoly či psaný text. Oblastí, kterých se tento problém dotýká, neustále přibývá, proto je třeba hledat i nové postupy, které by byly vhodné, a jejich aplikace dostatečně efektivní. V této diplomové práci se zabýváme tématem paralelních E0L-systémů a multigenerativních gramatických systémů, a to především v oblasti jejich spojení pro analýzu č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.
|
|
|
Syntaktická analýza založená na stavových gramatikách
Novotný, Miroslav ; Kocman, Radim (oponent) ; Meduna, Alexandr (vedoucí práce)
Tato práce se zabývá syntaktickou analýzou založenou na stavových gramatikách. Cílem je vytvořit program schopný načíst gramatiku ze vstupního souboru. Na základě této gramatiky vytvořit LL tabulku a následně i provést syntaktickou analýzu zadaného vstupu. Na těchto základech pak studovat vlastnosti metod syntaktické analýzy, založené na těchto gramatikách. Testování probíhá i na gramatických strukturách, které nejsou bezkontextové.
|
|
|
Syntaktická analýza založená na gramatických a automatových systémech
Šoustar, Jakub ; Kocman, Radim (oponent) ; Meduna, Alexandr (vedoucí práce)
Tato práce se zabývá syntaktickou analýzou s využitím systémů paralelně komunikujících zásobníkových automatů. Zejména se zaměřuje na dopady nedeterminismu v jednotlivých komponentách na celý systém. Také je představen návrh algoritmu pro převod některých paralelně komunikujících gramatických systémů na systémy paralelně komunikujících zásobníkových automatů. Získané poznatky jsou použity při návrhu a implementaci metody syntaktické analýzy.
|
|
|
Syntaktická analýza založená na regulovaných gramatikách
Vaníček, Luboš ; Kučera, Jiří (oponent) ; Meduna, Alexandr (vedoucí práce)
Tato práce se zabývá regulovanými gramatikami. Popisuje vlastnosti různých druhů regulovaných gramatik a srovnává je. Ke srovnání využívá příklady postavené na kontextových jazycích. Práce se nejvíce zaměřuje na programované gramatiky. Modifikuje metody syntaktické analýzy a využívá je pro programované gramatiky. Práce aplikuje navrženou metodu syntaktické analýzy na kontextové jazyky a zkoumá jejich sílu.
|
|
|
Komprese XML dat
Jelen, Michal ; Polák, Josef (oponent) ; Kováč, Dominik (vedoucí práce)
Tato diplomová práce se zabývá problematikou komprese XML dat. Popisuje charakteristiku a důležité pojmy XML jazyka, stejně tak AIXM, jakožto formát XML. Dokumentuje současné kompresní mechanizmy XML a rozděluje je do patřičných skupin. Dále se realizuje testování komprese XML za použití zmíněných metod a vyhodnocení výsledků. S přihlédnutím na zpracované údaje je vytvořena a prezentována aplikace, která za pomoci analýzy dat jednotlivých elementů umožňuje ztrátovou i bezeztrátovou kompresi AIXM. To vše s uživatelskými možnostmi výběru AIXM objektů a způsobu výsledné komprese.
|
|
|
Možnosti generování a využití AST v programovacím jazyce PHP
Kočárek, Michal ; Kosek, Jiří (vedoucí práce) ; Tichý, Jan (oponent)
Tato bakalářská práce poskytuje teoretický základ pro vývoj nástroje DoXRef určeného pro generování dokumentace vazeb v PHP kódu. Praktickou částí práce je vývoj tohoto nástroje. V úvodu je popsán důvod výběru tohoto tématu a argumenty pro vytvoření nástroje DoXRef. Teoretická část je věnována programové analýze a manipulaci se zdrojovým kódem. V kapito-lách jsou rozebrány způsoby reprezentace zdrojového kódu pro tyto účely. V práci rozšiřuji strukturu abstraktního syntaktického stromu tak, abych odstranil jeho nevýhody. V kapitolách o parsování je zmíněn jednoduchý a přitom velmi efektivní Prattův algoritmus, který je v projektu využit. V praktické části je popsána struktura a funkcionalita programu DoXRef, včetně názorných příkladů použití z tvorby dokumentace. Součástí práce je příloha s kompletními kódy progra-mu a názornými příklady. Přínosem této práce je program DoXRef, který může být rozšířen do použitelné podoby a jehož části mohou být použity v jiném softwaru. Zdrojové kódy programu jsou zveřejněny pod open-source licencí.
|
|
|
Lexikální specifika francouzského právního jazyka v oblasti civilního soudnictví a problematika jejich překladu do češtiny
BALÁŽOVÁ, Tereza
Bakalářská práce se zabývá problematikou rozboru a překladu lexikálních specifik francouzského právního jazyka v oblasti civilního soudnictví. Jejím cílem je zmapovat danou problematiku po stránce teoretické i praktické. Práci tvoří dvě stěžejní oblasti. Jedná se o část teoretickou, která pomocí zpracování a prezentace odborných zdrojů vymezuje základní pojmy, zabývá se rozborem právního jazyka, jeho vlastnostmi a lexikální charakteristikou. Teoretická část rovněž vymezuje překladové postupy používané v překladech právních textů. Praktická část zjišťuje a popisuje pomocí obsahové analýzy nejzajímavější terminologie z oblasti civilního soudnictví. Problematiku dokresluje résumé ve francouzském jazyce a francouzsko-český glosář.
|
host ::
RSS.