• čeština
    • English
    • русский
  • English 
    • čeština
    • English
    • русский
  • Login
View Item 
  •   Repository Home
  • Závěrečné práce
  • bakalářské práce
  • Fakulta informačních technologií
  • 2013
  • View Item
  •   Repository Home
  • Závěrečné práce
  • bakalářské práce
  • Fakulta informačních technologií
  • 2013
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

Syntaktická analýza založená na stavových gramatikách

Parsing Based on State Grammars

Thumbnail
View/Open
final-thesis.pdf (546.2Kb)
review_79653.html (1.453Kb)
Author
Paulík, Miroslav
Advisor
Meduna, Alexandr
Referee
Solár, Peter
Grade
A
Altmetrics
Metadata
Show full item record
Abstract
Tato práce popisuje vlastnosti stavových gramatik a n-limitovaných stavových gramatik s důrazem na nedeterminismus v analýze takových gramatik. Zejména se zaměřuje na problémy způsobené povolením vymazávacích pravidel a možných výskytů rekurze. Na základě analýzy těchto problémů nabízí možná řešení, která jsou posléze uplatněna při návrhu prakticky zaměřené metody paralelní syntaktické analýzy. Tato metoda je výrazně rychlejší, než sekvenční analýza s návratem.
 
This work describes the characteristics of state grammars and n-limited state grammars with a focus on non-determinism in a parsing proccess based on such grammars. In particular, it focuses on the problems caused by enabling erasing productions or by possible occur of recursion. This work also describes possible solutions to non-deterministic problems, which are used in the design of a parallel parsing method. This method is significantly faster than sequence analysis based on backtracking.
 
Keywords
stavová gramatika, n-limitovaná stavová gramatika, determinizace, paralelní syntaktická analýza, hluboký zásobníkový automat, state grammar, n-limited state grammar, determinisation, paralel parsing, deep pushdown automaton
Language
čeština (Czech)
Study brunch
Informační technologie
Composition of Committee
prof. RNDr. Alexandr Meduna, CSc. (předseda) doc. Dr. Ing. Otto Fučík (místopředseda) Ing. Martin Hrubý, Ph.D. (člen) doc. Ing. Peter Chudý, Ph.D., MBA (člen) doc. Ing. František Zbořil, Ph.D. (člen)
Date of defence
2013-06-13
Process of defence
Student nejprve prezentoval výsledky, kterých dosáhl v rámci své práce. Komise se pak 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 A. Otázky u obhajoby: Zdůvodněte své tvrzení "Tato metoda je výrazně rychlejší, než sekvenční analýza s návratem." z abstraktu.
Result of the defence
práce byla úspěšně obhájena
Persistent identifier
http://hdl.handle.net/11012/55041
Source
PAULÍK, M. Syntaktická analýza založená na stavových gramatikách [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2013.
Collections
  • 2013 [354]
Citace PRO

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV
 

 

Browse

All of repositoryCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

My Account

LoginRegister

Statistics

View Usage Statistics

Portal of libraries | Central library on Facebook
DSpace software copyright © 2002-2015  DuraSpace
Contact Us | Send Feedback | Theme by @mire NV