Syntaktická analýza založená na stavových gramatikách
but.committee | prof. 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.defence | Student 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.program | Informační technologie | cs |
but.result | práce byla úspěšně obhájena | cs |
dc.contributor.advisor | Solár, Peter | cs |
dc.contributor.author | Svatý, Lukáš | cs |
dc.contributor.referee | Vrábel, Lukáš | cs |
dc.date.created | 2013 | cs |
dc.description.abstract | V 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.abstract | Syntax-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.mark | D | cs |
dc.identifier.citation | SVATÝ, 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.other | 78536 | cs |
dc.identifier.uri | http://hdl.handle.net/11012/54879 | |
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 | formálne jazyky | cs |
dc.subject | gramatiky | cs |
dc.subject | bezkontextové gramatiky | cs |
dc.subject | stavové gramatiky | cs |
dc.subject | automaty | cs |
dc.subject | zásobníkové automaty | cs |
dc.subject | hluboké zásobníkové automaty | cs |
dc.subject | preklad | cs |
dc.subject | formal languages | en |
dc.subject | grammars | en |
dc.subject | context-free grammar | en |
dc.subject | state grammar | en |
dc.subject | automata | en |
dc.subject | pushdown automata | en |
dc.subject | deep pushdown automata | en |
dc.subject | translation | en |
dc.title | Syntaktická analýza založená na stavových gramatikách | cs |
dc.title.alternative | Parsing Based on State Grammars | en |
dc.type | Text | cs |
dc.type.driver | bachelorThesis | en |
dc.type.evskp | bakalářská práce | cs |
dcterms.dateAccepted | 2013-06-13 | cs |
dcterms.modified | 2020-05-09-23:42:03 | cs |
eprints.affiliatedInstitution.faculty | Fakulta informačních technologií | cs |
sync.item.dbid | 78536 | en |
sync.item.dbtype | ZP | en |
sync.item.insts | 2025.03.18 17:58:51 | en |
sync.item.modts | 2025.01.17 10:13:16 | 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 |