Show simple item record

Parsing Based on State Grammars

dc.contributor.advisorMeduna, Alexandrcs
dc.contributor.authorPaulík, Miroslavcs
dc.date.accessioned2019-06-14T10:52:14Z
dc.date.available2019-06-14T10:52:14Z
dc.date.created2013cs
dc.identifier.citationPAULÍ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.cs
dc.identifier.other79653cs
dc.identifier.urihttp://hdl.handle.net/11012/55041
dc.description.abstractTato 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.cs
dc.description.abstractThis 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.en
dc.language.isocscs
dc.publisherVysoké učení technické v Brně. Fakulta informačních technologiícs
dc.rightsStandardní licenční smlouva - přístup k plnému textu bez omezenícs
dc.subjectstavová gramatikacs
dc.subjectn-limitovaná stavová gramatikacs
dc.subjectdeterminizacecs
dc.subjectparalelní syntaktická analýzacs
dc.subjecthluboký zásobníkový automatcs
dc.subjectstate grammaren
dc.subjectn-limited state grammaren
dc.subjectdeterminisationen
dc.subjectparalel parsingen
dc.subjectdeep pushdown automatonen
dc.titleSyntaktická analýza založená na stavových gramatikáchcs
dc.title.alternativeParsing Based on State Grammarsen
dc.typeTextcs
dcterms.dateAccepted2013-06-13cs
dcterms.modified2020-05-10-16:11:27cs
thesis.disciplineInformační technologiecs
thesis.grantorVysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémůcs
thesis.levelBakalářskýcs
thesis.nameBc.cs
sync.item.dbid79653en
sync.item.dbtypeZPen
sync.item.insts2020.06.23 11:00:07en
sync.item.modts2020.06.23 10:32:40en
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
dc.contributor.refereeSolár, Petercs
dc.description.markAcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
but.committeeprof. 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)cs
but.defenceStudent 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.cs
but.resultpráce byla úspěšně obhájenacs
but.programInformační technologiecs
but.jazykčeština (Czech)


Files in this item

Thumbnail
Thumbnail

This item appears in the following Collection(s)

Show simple item record