Zásobníkové systémy a syntaktická analýza založená na nich

but.committeeprof. RNDr. Alexandr Meduna, CSc. (předseda) doc. Ing. Vladimír Drábek, CSc. (místopředseda) doc. Ing. Vítězslav Beran, Ph.D. (člen) Ing. Bohuslav Křena, Ph.D. (člen) Mgr. Ing. Pavel Očenášek, Ph.D. (člen)cs
but.defenceStudent 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: Jak se liší přechod u hlubokého zásobníkového automatu a přechod používaný v navržené metodě syntaktické analýzy? Byl k zavedení této změny důvod? Existuje obecný postup pro vytvoření modifikované LL tabulky?cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorMeduna, Alexandrcs
dc.contributor.authorKřesťan, Zdeněkcs
dc.contributor.refereeKocman, Radimcs
dc.date.created2015cs
dc.description.abstractTato práce je zaměřena na využití hlubokého zásobníkového automatu v syntaktické analýze, který svou sílou přesahuje sílu bezkontextových gramatik. Zavádí modifikaci algoritmu prediktivní syntaktické analýzy řízené LL tabulkou o možnost práce shlubokým zásobníkovým automatem. Jsou zde zavedeny také modifikované LL gramatikyrozšířené o hloubku, které jsou nutné pro práci s tímto automatem.cs
dc.description.abstractThis thesis focuses on the use of deep pushdown automaton in parsing . This method   overcomes the power of traditional context - free grammars . The predictive parsing algorithm, driven by LL table, is modified by the use of deep pushdown automaton .  The modifications extended LL tables by adding depth , in order for tables to collaborate   with the deep pushdown automaton .en
dc.description.markBcs
dc.identifier.citationKŘESŤAN, Z. Zásobníkové systémy a syntaktická analýza založená na nich [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2015.cs
dc.identifier.other88345cs
dc.identifier.urihttp://hdl.handle.net/11012/52521
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.subjectzásobníkové automatycs
dc.subjecthluboké zásobníkové automatycs
dc.subjectprediktivní syntaktická analýzacs
dc.subjectgramatikycs
dc.subjectLL gramatikycs
dc.subjectLL tabulkacs
dc.subjectpushdown automataen
dc.subjectdeep pushdown automataen
dc.subjectpredictive parsingen
dc.subjectgrammarsen
dc.subjectLL grammarsen
dc.subjectLL tableen
dc.titleZásobníkové systémy a syntaktická analýza založená na nichcs
dc.title.alternativePushdown Systems and Parsing Based on Themen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2015-06-16cs
dcterms.modified2020-05-09-23:40:31cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid88345en
sync.item.dbtypeZPen
sync.item.insts2025.03.18 18:51:53en
sync.item.modts2025.01.15 23:30:23en
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
Files
Original bundle
Now showing 1 - 4 of 4
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
360.51 KB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-6018_v.pdf
Size:
86.01 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-6018_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-6018_o.pdf
Size:
88.82 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-6018_o.pdf
Loading...
Thumbnail Image
Name:
review_88345.html
Size:
1.46 KB
Format:
Hypertext Markup Language
Description:
file review_88345.html
Collections