but.committee	doc. Dr. Ing. Dušan Kolář (předseda) prof. Ing. Tomáš Hruška, CSc. (místopředseda) Ing. Miroslav Balík, Ph.D. (člen) Ing. Vladimír Bartík, Ph.D. (člen) doc. Mgr. Adam Rogalewicz, Ph.D. (člen) doc. Ing. Jaroslav Zendulka, CSc. (č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 velmi dobře B. Otázky u obhajoby: V sekci 6.2 zmiňujete nutnost přednačítání vstupu. Jak je délka přednačtené části omezena? Lze hovořit o LL(k) analýze a případně na čem závisí konstanta k? Na MEMICS 2015 byl představen koncept neomezených hlubokých zásobníkových automatů (koresponduje k neomezeným stavovým gramatikám) - hloubka je stanovena implicitně tak, že se podle zvoleného pravidla expanduje vždy nejvrchnější možný neterminál. Mohl by být (případně jak) tento koncept řešením problémů diskutovaných v kapitole 8?	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	Rusek, David	cs
dc.contributor.referee	Kocman, Radim	cs
dc.date.accessioned	2019-05-17T07:19:21Z
dc.date.available	2019-05-17T07:19:21Z
dc.date.created	2016	cs
dc.description.abstract	Tato práce se zabývá problematikou návrhu a implementace syntaktické analýzy založené na kontextových jazycích, obsahujících konstrukce, které není možné analyzovat pomocí standardních syntaktických analyzátorů založených na bezkontextových gramatikách. Konkrétně se tato práce zabývá možností rozšíření LL-analýzy o kontextovou podporu a to nahrazením klasických zásobníkových automatů pomocí hlubokých zásobníkových automatů (HZA), tak jak je představil a popsal prof. Alexander Meduna.	cs
dc.description.abstract	This paper addresses the issue of design and implementation of syntactic analysis based on the context sensitive languages, respectively, grammars that contains constructs, which isn't possible to analyze with the help of the standard parsers based on the context free grammars. More specifically, this paper deals with the possibility of adding context sensitive support to the classic LL-analysis by replacing the standard pushdown automata (PDA) with deep pushdown automata (DP), which were introduced and published by prof. Alexander Meduna.	en
dc.description.mark	B	cs
dc.identifier.citation	RUSEK, D. Syntaktická analýza založená na automatech s hlubokými zásobníky [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2016.	cs
dc.identifier.other	96175	cs
dc.identifier.uri	http://hdl.handle.net/11012/61843
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	Syntaktická analýza	cs
dc.subject	Zásobníkové automaty	cs
dc.subject	Kontextové jazyky	cs
dc.subject	Hluboké zásobníkové automaty.	cs
dc.subject	Syntactic Analysis	en
dc.subject	Parsing	en
dc.subject	Parsers	en
dc.subject	Pushdown Automata	en
dc.subject	Deep Pushdown Automata	en
dc.subject	PDA	en
dc.subject	PD	en
dc.subject	Context Sensitive Languages	en
dc.subject	CSL	en
dc.subject	CSG.	en
dc.title	Syntaktická analýza založená na automatech s hlubokými zásobníky	cs
dc.title.alternative	Parsing Based on Automata with Deep Pushdowns	en
dc.type	Text	cs
dc.type.driver	masterThesis	en
dc.type.evskp	diplomová práce	cs
dcterms.dateAccepted	2016-06-23	cs
dcterms.modified	2020-05-09-23:39:52	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	96175	en
sync.item.dbtype	ZP	en
sync.item.insts	2021.11.23 01:02:52	en
sync.item.modts	2021.11.23 00:05:18	en
thesis.discipline	Informační systémy	cs
thesis.grantor	Vysoké učení technické v Brně. Fakulta informačních technologií. Ústav informačních systémů	cs
thesis.level	Inženýrský	cs
thesis.name	Ing.	cs

Syntaktická analýza založená na automatech s hlubokými zásobníky

Files

Original bundle

Collections