Syntaktická analýza založená na gramatikách řízených stromy

but.committeeprof. RNDr. Alexandr Meduna, CSc. (předseda) doc. Ing. Lukáš Burget, Ph.D. (místopředseda) doc. Mgr. Lukáš Holík, Ph.D. (člen) doc. Ing. Jiří Jaroš, Ph.D. (člen) Ing. Zbyněk Křivka, 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 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.cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorMeduna, Alexandrcs
dc.contributor.authorGranát, Štěpáncs
dc.contributor.refereeMartiško, Jakubcs
dc.date.created2016cs
dc.description.abstractCílem této práce je navrhnout a implementovat syntaktický analyzátor gramatik, jejichž derivační strom je omezen pomocí kontroly úrovní. Běžné postupy syntaktické analýzy jsou podrobně rozebrány a poté je diskutováno, jak by mohly být rozšířeny o kontrolu derivačního stromu. Nejdůležitější částí práce je návrh průběžné kontroly derivačního stromu souběžně s jeho konstrukcí, což umožňuje úzké propojení těchto dvou procesů. Uvedený přístup přináší výrazné zvýšení síly syntaktického analyzátoru.cs
dc.description.abstractThe goal of this thesis is to design and implement the parser of grammars, whose derivation tree is limited by inspection of levels. Common parsing procedures are studied in detail and then it is discussed, how they could be extended by inspection of derivation tree. The most important part of the thesis is a draft of continuous inspection of the derivation tree simultaneously with its construction, which allows close cooperation between these two processes. This approach enables significant increasing of the parser power.en
dc.description.markAcs
dc.identifier.citationGRANÁT, Š. Syntaktická analýza založená na gramatikách řízených stromy [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2016.cs
dc.identifier.other96298cs
dc.identifier.urihttp://hdl.handle.net/11012/62147
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.subjectgramatiky řízené stromycs
dc.subjectsyntaktická analýzacs
dc.subjectbezkontextové gramatikycs
dc.subjecttree controlled grammarsen
dc.subjectsyntactic analysisen
dc.subjectcontext-free grammarsen
dc.titleSyntaktická analýza založená na gramatikách řízených stromycs
dc.title.alternativeParsing Based on Tree-Controled Grammarsen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2016-06-15cs
dcterms.modified2020-05-10-16:12:21cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid96298en
sync.item.dbtypeZPen
sync.item.insts2025.03.18 18:56:46en
sync.item.modts2025.01.17 12:13:28en
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:
1.09 MB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
Posudek-Vedouci prace-18089_v.pdf
Size:
85.79 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Vedouci prace-18089_v.pdf
Loading...
Thumbnail Image
Name:
Posudek-Oponent prace-18089_o.pdf
Size:
87.12 KB
Format:
Adobe Portable Document Format
Description:
Posudek-Oponent prace-18089_o.pdf
Loading...
Thumbnail Image
Name:
review_96298.html
Size:
1.46 KB
Format:
Hypertext Markup Language
Description:
file review_96298.html
Collections