but.committee	doc. Dr. Ing. Dušan Kolář (předseda) doc. Ing. Peter Chudý, Ph.D., MBA (místopředseda) doc. Ing. Radek Burget, Ph.D. (člen) Ing. Tomáš Martínek, Ph.D. (člen) Ing. Aleš Smrčka, 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 A. Otázky u obhajoby: Je potřeba kombinovat vaše metody s nějakým nestandardním přístupem ke zpracování atributů případně obecně k sémantické analýze/tvorbě mezikódu? Na straně 26 uvádíte "...stupeň systému pracujícího v módu t je 1.". Zdůvodněte.	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	Hrstka, Jan	cs
dc.contributor.referee	Martiško, Jakub	cs
dc.date.accessioned	2018-10-21T21:43:08Z
dc.date.available	2018-10-21T21:43:08Z
dc.date.created	2017	cs
dc.description.abstract	Tato práce poskytuje ucelený přehled poznatků z oblasti gramatických systémů. Zaměřuje se především na systémy orientované sekvenčně. Cílem práce je obohatit syntaktickouanalýzu o přístupy na těchto systémech založené. Vychází z bezkontextových metod syntaktické analýzy, které propojuje a rozšiřuje. Poskytuje návod k zjednodušení bezkontextových gramatik dekompozicí na vzájemně komunikující komponenty. Velká pozornost je věnována zvýšení generativní kapacity LL syntaktické analýzy. V rámci práce se podařilo sestrojit bezkontextové struktury, které jsou schopny generovat kontextové jazyky. Práce zároveň poskytuje návod k jejich implementaci. Prezentuje syntaktický analyzátor založený na LL tabulce, který dokáže zpracovat deterministické kontextové jazyky. Pomocí uvedených metod je možné rozšířit řadu používaných jazyků o kontextové prvky, především o prvkypopírající větu o iteraci.	cs
dc.description.abstract	This thesis provides a summary of knowledge of grammar systems. It focuses primarily on sequentially oriented grammar systems. The aim of thesis is to introduce approaches to syntactic analysis base on grammar systems. Thesis is based on context-free methods of syntactic analysis, extending them and connecting them together. It provides recipe for simplification of big context-free grammars using decomposition to cooperating components. Great attention is dedicated to increase generative capacity of LL parsing. There were created structures within this thesis, which are capable to generate context-sensitive languages. This work also provides a simple recipe for implementation of these structures. We introduced LL table based parser, which is capable to parse deterministic context-sensitive languages. Using presented method is possible to extend many of often used languages with context-sensitive elements, especially elements contradicting with pumping lemma.	en
dc.description.mark	A	cs
dc.identifier.citation	HRSTKA, J. Gramatické systémy a syntaktická analýza na nich založená [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2017.	cs
dc.identifier.other	106174	cs
dc.identifier.uri	http://hdl.handle.net/11012/69837
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	gramatické systémy	cs
dc.subject	LL syntaktická analýza	cs
dc.subject	bezkontextové metody	cs
dc.subject	zpracování kontextových jazyků	cs
dc.subject	transformace na LL tabulku	cs
dc.subject	grammar systems	en
dc.subject	LL parsing	en
dc.subject	context-free approach	en
dc.subject	parsing context-sensitive languages	en
dc.subject	LL table transformation	en
dc.title	Gramatické systémy a syntaktická analýza na nich založená	cs
dc.title.alternative	Grammar Systems and Parsing Based on Them	en
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2017-06-13	cs
dcterms.modified	2020-05-10-16:12:49	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	106174	en
sync.item.dbtype	ZP	en
sync.item.insts	2021.11.22 22:59:34	en
sync.item.modts	2021.11.22 21:51:47	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

Gramatické systémy a syntaktická analýza na nich založená

Files

Original bundle

Collections