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

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 D. Otázky u obhajoby: Vysvetlite význam prvej vety z kapitoly 4.2.3 ("Nech L je rekurzívny jazyk...") Popíšte hlboký zásobníkový automat a spôsob akým príjma jazyk. Sústreďte sa na definíciu pravidiel. Na základe tohoto popisu vysvetlite matematický zápis definície strikného determinizmu (s. 14)cs
but.jazykčeština (Czech)
but.programInformační technologiecs
but.resultpráce byla úspěšně obhájenacs
dc.contributor.advisorSolár, Petercs
dc.contributor.authorSvatý, Lukášcs
dc.contributor.refereeVrábel, Lukášcs
dc.date.created2013cs
dc.description.abstractV této bakalářské práci je zaveden syntaxí řízený překlad za pomocí stavových gramatik. Teoretická část práce je zaměřená na zavedení teoretických modelů potřebných pro pochopení syntaktické analýzy za pomocí stavových gramatik. Mezi nejdůležitejší z teoretických formálních modelů v této práci patří hluboký zásobníkový převodník a překladová gramatika vytvořená ze stavové gramatiky, které lze využít k syntaktické analýze. Praktická část práce sa zaměřuje hlavně na syntaktickou analýzu zdola nahoru pomocí stavových gramatik a její implementaci.cs
dc.description.abstractSyntax-directed translation based on state grammars is introduced in this bachelor's thesis. Theoretical section of this thesis is focused on the introduction of theoretical models that are necessary for understanding syntax analysis based on state grammars. The most important theoretical formal models in this thesis include deep pushdown transducer and translation grammar based on state grammar, which can be used in syntax analysis. Practical section of this thesis is focused on bottom-up syntax analysis using state grammar and its implementation.en
dc.description.markDcs
dc.identifier.citationSVATÝ, L. 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.other78536cs
dc.identifier.urihttp://hdl.handle.net/11012/54879
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.subjectformálne jazykycs
dc.subjectgramatikycs
dc.subjectbezkontextové gramatikycs
dc.subjectstavové gramatikycs
dc.subjectautomatycs
dc.subjectzásobníkové automatycs
dc.subjecthluboké zásobníkové automatycs
dc.subjectprekladcs
dc.subjectformal languagesen
dc.subjectgrammarsen
dc.subjectcontext-free grammaren
dc.subjectstate grammaren
dc.subjectautomataen
dc.subjectpushdown automataen
dc.subjectdeep pushdown automataen
dc.subjecttranslationen
dc.titleSyntaktická analýza založená na stavových gramatikáchcs
dc.title.alternativeParsing Based on State Grammarsen
dc.typeTextcs
dc.type.driverbachelorThesisen
dc.type.evskpbakalářská prácecs
dcterms.dateAccepted2013-06-13cs
dcterms.modified2020-05-09-23:42:03cs
eprints.affiliatedInstitution.facultyFakulta informačních technologiícs
sync.item.dbid78536en
sync.item.dbtypeZPen
sync.item.insts2025.03.18 17:58:51en
sync.item.modts2025.01.17 10:13:16en
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 - 2 of 2
Loading...
Thumbnail Image
Name:
final-thesis.pdf
Size:
261.33 KB
Format:
Adobe Portable Document Format
Description:
final-thesis.pdf
Loading...
Thumbnail Image
Name:
review_78536.html
Size:
1.45 KB
Format:
Hypertext Markup Language
Description:
file review_78536.html
Collections