Zásobníkové systémy a syntaktická analýza založená na nich
but.committee | prof. 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.defence | 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: 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.program | Informační technologie | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Meduna, Alexandr | cs |
dc.contributor.author | Křesťan, Zdeněk | cs |
dc.contributor.referee | Kocman, Radim | cs |
dc.date.created | 2015 | cs |
dc.description.abstract | Tato 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.abstract | This 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.mark | B | cs |
dc.identifier.citation | KŘ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.other | 88345 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/52521 | |
dc.language.iso | cs | cs |
dc.publisher | Vysoké učení technické v Brně. Fakulta informačních technologií | cs |
dc.rights | Standardní licenční smlouva - přístup k plnému textu bez omezení | cs |
dc.subject | zásobníkové automaty | cs |
dc.subject | hluboké zásobníkové automaty | cs |
dc.subject | prediktivní syntaktická analýza | cs |
dc.subject | gramatiky | cs |
dc.subject | LL gramatiky | cs |
dc.subject | LL tabulka | cs |
dc.subject | pushdown automata | en |
dc.subject | deep pushdown automata | en |
dc.subject | predictive parsing | en |
dc.subject | grammars | en |
dc.subject | LL grammars | en |
dc.subject | LL table | en |
dc.title | Zásobníkové systémy a syntaktická analýza založená na nich | cs |
dc.title.alternative | Pushdown Systems and Parsing Based on Them | en |
dc.type | Text | cs |
dc.type.driver | bachelorThesis | en |
dc.type.evskp | bakalářská práce | cs |
dcterms.dateAccepted | 2015-06-16 | cs |
dcterms.modified | 2020-05-09-23:40:31 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 88345 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2025.03.18 18:51:53 | en |
sync.item.modts | 2025.01.15 23:30:23 | en |
thesis.discipline | Informační technologie | cs |
thesis.grantor | Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémů | cs |
thesis.level | Bakalářský | cs |
thesis.name | Bc. | cs |
Files
Original bundle
1 - 4 of 4
Loading...
- Name:
- final-thesis.pdf
- Size:
- 360.51 KB
- Format:
- Adobe Portable Document Format
- Description:
- final-thesis.pdf
Loading...
- Name:
- Posudek-Vedouci prace-6018_v.pdf
- Size:
- 86.01 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Vedouci prace-6018_v.pdf
Loading...
- Name:
- Posudek-Oponent prace-6018_o.pdf
- Size:
- 88.82 KB
- Format:
- Adobe Portable Document Format
- Description:
- Posudek-Oponent prace-6018_o.pdf
Loading...
- Name:
- review_88345.html
- Size:
- 1.46 KB
- Format:
- Hypertext Markup Language
- Description:
- file review_88345.html