• čeština
    • English
    • русский
    • Deutsch
    • français
    • polski
    • українська
  • čeština 
    • čeština
    • English
    • русский
    • Deutsch
    • français
    • polski
    • українська
  • Přihlásit se
Zobrazit záznam 
  •   Domovská stránka repozitáře
  • Závěrečné práce
  • diplomové práce
  • Fakulta informačních technologií
  • 2015
  • Zobrazit záznam
  •   Domovská stránka repozitáře
  • Závěrečné práce
  • diplomové práce
  • Fakulta informačních technologií
  • 2015
  • Zobrazit záznam
JavaScript is disabled for your browser. Some features of this site may not work without it.

Gramatické systémy aplikované v syntaktické analýze

Grammar Systems Applied to Parsing

Thumbnail
Zobrazit/otevřít
final-thesis.pdf (554.9Kb)
Posudek-Oponent prace-16897_o.pdf (88.52Kb)
Posudek-Vedouci prace-16897_v.pdf (85.91Kb)
review_88481.html (1.454Kb)
Autor
Martiško, Jakub
Vedoucí práce
Meduna, Alexandr
Oponent
Kolář, Dušan
Klasifikace
B
Altmetrics
Metadata
Zobrazit celý záznam
Abstrakt
Tato práce se zabývá předevąím různými variantami gramatických systémů. Gramatické systémy kombinují relativní jednoduchost bezkontextových gramatik s generativní silou komplexnějąích gramatik. V rámci práce jsou popsány dva základní typy: PC gramatické systémy a CD gramatické systémy. Mimo to, je v rámci této práce zaveden i systém nový, který vychází z CD gramatických systémů. Na základě tohoto nového systému je také zavedena nová metoda syntaktické analýzy. Takto navrľený analyzátor pak sestává z více menąích syntaktických analyzátorů, které pracují jak metodou zdola nahoru tak i shora dolů.
 
This paper deals with different variants of grammar systems. Grammar systems combine the simplicity of Context Free Grammars with the generative power of more complex gammars. There are two main variants of grammar systems described in this paper: PC grammar systems and CD grammar systems. New type of grammar system, which is a modification of the CD grammar systems, is also described in the paper.  New method of parsing, based on this new grammar system is proposed in the paper. This new parser consists of several smaller parsers, which work in both top down and bottom up way.
 
Klíčová slova
CD gramatické systémy, PC gramatické systémy, Formální jazyky, LL syntaktická analýza, LR syntaktická analýza, CD grammar systems, PC grammar systems, Formal languages, LL parsing, LR parsing
Jazyk
čeština (Czech)
Studijní obor
Bioinformatika a biocomputing
Složení komise
prof. Ing. Lukáš Sekanina, Ph.D. (předseda) prof. RNDr. Alexandr Meduna, CSc. (místopředseda) Ing. Vladimír Bartík, Ph.D. (člen) Ing. Tomáš Martínek, Ph.D. (člen) Ing. William Steingartner, Ph.D. (člen) doc. Ing. František Zbořil, Ph.D. (člen)
Termín obhajoby
2015-06-22
Průběh obhajoby
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se poté seznámila s hodnocením vedoucího a posudkem oponenta práce. Student následně odpověděl na otázky oponenta a na další otázky přítomných. Komise se na základě posudku oponenta, hodnocení vedoucího, přednesené prezentace a odpovědí studenta na položené otázky rozhodla práci hodnotit stupněm " B ". Otázky u obhajoby: Šlo by váš koncept nějak výhodně využít v překladači běžně používaných programovacích jazyků? V návaznosti na předchozí otázku, jak byste řešil zpracování atributů a tvorbu abstraktního syntaktického stromu, případně jiného mezikódu, a zejména sémantickou analýzu?
Výsledek obhajoby
práce byla úspěšně obhájena
Trvalý odkaz
http://hdl.handle.net/11012/52339
Zdrojový dokument
MARTIŠKO, J. Gramatické systémy aplikované v syntaktické analýze [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2015.
Kolekce
  • 2015 [190]
Citace PRO

Portál knihoven VUT | Ústřední knihovna na Facebooku
DSpace software copyright © 2002-2015  DuraSpace
Kontaktujte nás | Vyjádření názoru | Theme by @mire NV
 

 

Procházet

Vše v repozitářiKomunity a kolekceDle data publikováníAutořiNázvyKlíčová slovaTato kolekceDle data publikováníAutořiNázvyKlíčová slova

Můj účet

Přihlásit seZaregistrovat se

Statistiky

Zobrazit statistiky využívání

Portál knihoven VUT | Ústřední knihovna na Facebooku
DSpace software copyright © 2002-2015  DuraSpace
Kontaktujte nás | Vyjádření názoru | Theme by @mire NV