but.committee	doc. Dr. Ing. Dušan Kolář (předseda) doc. Ing. Jaroslav Zendulka, CSc. (místopředseda) Ing. David Bařina, Ph.D. (člen) Ing. Martin Hrubý, Ph.D. (člen) doc. Ing. Jan Kořenek, 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 " C ". Otázky u obhajoby: 1. Stručně zdůvodněte výběr CYK algoritmu a případně uveďte, zda znáte další algoritmus pro syntaktickou analýzu, který by bylo možné paralizovat. 2. Uveďte, jaký je největší možný počet vláken během běhu programu (bez omezení na současný běh). Lze tento počet ještě optimalizovat?	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	Holko, Maroš	cs
dc.contributor.referee	Regéciová, Dominika	cs
dc.date.created	2019	cs
dc.description.abstract	Práca sa zaoberá štúdiom niekoľkých metód syntaktickej analýzy, obzvlášť najmä Cocke-Younger-Kasami algoritmu. Ďalej je navrhnutý spôsob paralelizácie tohto algoritmu a jeho implementácia v jazyku C++. Na dosiahnutie paralelizácie boli použité vlákna. S prácou bola vytvorená aj konzolová aplikácia, v ktorej bol implementovaný paralelný CYK algoritmus. Zároveň bolo navrhnuté a implementované rozšírenie, ktoré zisťuje všetky postupnosti použitých pravidiel v prípade, že vstupný reťazec patrí do danej gramatiky. V závere sú diskutované jeho prednosti a nedostatky.	cs
dc.description.abstract	The goal of this bachelor thesis is to create and implement a parallel version of a Cocke-Younger-Kasami algorithm, which is used for syntactic analysis. This algorithm works with context-free grammars, so a big part of this work is dedicated to context-free grammars and their transformation to the Chomsky normal form. Output of this thesis is console application in C++ which use threads for parallel processing. There is also an extension for finding all rule successions for given input string designed and implemented. In the end there is a discussion about program's advantages and disadvantages.	en
dc.description.mark	C	cs
dc.identifier.citation	HOLKO, M. Paralelní syntaktická analýza [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2019.	cs
dc.identifier.other	121888	cs
dc.identifier.uri	http://hdl.handle.net/11012/180580
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	prekladač	cs
dc.subject	Cocke-Younger-Kasami	cs
dc.subject	paralelný CYK algoritmus	cs
dc.subject	Chomského normálna forma	cs
dc.subject	CNF	cs
dc.subject	bezkontextová gramatika	cs
dc.subject	rozbor pravidiel	cs
dc.subject	C++	cs
dc.subject	syntax analysis	en
dc.subject	compiler	en
dc.subject	Cocke-Younger-Kasami	en
dc.subject	parallel CYK algorithm	en
dc.subject	Chomsky normal form	en
dc.subject	CNF	en
dc.subject	context-free grammar	en
dc.subject	rule succession	en
dc.subject	C++	en
dc.title	Paralelní syntaktická analýza	cs
dc.title.alternative	Parallel Parsing	en
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2019-06-11	cs
dcterms.modified	2019-09-02-09:04:30	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	121888	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.18 19:26:48	en
sync.item.modts	2025.01.15 18:12:17	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

Paralelní syntaktická analýza

Files

Original bundle

Collections