but.committee	doc. Ing. Richard Růžička, Ph.D., MBA (předseda) prof. Ing. Martin Drahanský, Ph.D. (místopředseda) Ing. Bohuslav Křena, Ph.D. (člen) doc. Ing. Petr Matoušek, Ph.D., M.A. (člen) doc. Ing. Michal Španěl, 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 " D ". Otázky u obhajoby: Proč nebyla při konstrukci LL tabulky využita standardní zarážka (v IFJ označovaná $)? Ta syntaktickou analýzu zjednodušuje a mohla zabránit problémům s epsilon pravidly. Jak gramatika s nahodilým terminálním kontextem pracuje s epsilon pravidly, která mají neprázdné omezující množiny? Je takováto kombinace povolena? Pokud ano, na jakém místě na vstupu je epsilon při porovnávání uvažován?	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	Novotný, Miroslav	cs
dc.contributor.referee	Kocman, Radim	cs
dc.date.created	2015	cs
dc.description.abstract	Tato práce se zabývá syntaktickou analýzou založenou na stavových gramatikách. Cílem je vytvořit program schopný načíst gramatiku ze vstupního souboru. Na základě této gramatiky vytvořit LL tabulku a následně i provést syntaktickou analýzu zadaného vstupu. Na těchto základech pak studovat vlastnosti metod syntaktické analýzy, založené na těchto gramatikách. Testování probíhá i na gramatických strukturách, které nejsou bezkontextové.	cs
dc.description.abstract	This thesis's main focus is parsing, based on state grammars. The goal is to create a program, that will be able to load the grammar from input file. Based on a loaded grammar, the program will create an LL table and parse an input file using this table. The next goal is to study properties of parsing, based on state grammars, while using a created program as a stand point. Part of the testing will also be grammar structures which are not context-free.	en
dc.description.mark	D	cs
dc.identifier.citation	NOVOTNÝ, M. Syntaktická analýza založená na stavových gramatikách [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2015.	cs
dc.identifier.other	88842	cs
dc.identifier.uri	http://hdl.handle.net/11012/52517
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	Regulované gramatiky	cs
dc.subject	stavové gramatiky	cs
dc.subject	LL tabulka	cs
dc.subject	syntaktická analýza	cs
dc.subject	Regulated grammars	en
dc.subject	state grammars	en
dc.subject	LL table	en
dc.subject	parsing	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	2015-08-24	cs
dcterms.modified	2020-05-10-16:12:23	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	88842	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.18 18:51:49	en
sync.item.modts	2025.01.15 22:57:01	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

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

Files

Original bundle

Collections