but.committee	prof. Ing. Tomáš Vojnar, Ph.D. (předseda) prof. RNDr. Alexandr Meduna, CSc. (místopředseda) doc. Mgr. Jaroslav Hrdina, Ph.D. (člen) Ing. Martin Hrubý, Ph.D. (člen) RNDr. Marek Rychlý, Ph.D. (č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 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: Existují i jiné metody pro syntaktickou analýzu založené na regulovaných gramatikách? Dokážete je v rychlosti porovnat se svým řešením?	cs
but.jazyk	angličtina (English)
but.program	Informační technologie	cs
but.result	práce byla úspěšně obhájena	cs
dc.contributor.advisor	Meduna, Alexandr	en
dc.contributor.author	Tomko, Martin	en
dc.contributor.referee	Kocman, Radim	en
dc.date.accessioned	2019-05-17T07:20:19Z
dc.date.available	2019-05-17T07:20:19Z
dc.date.created	2018	cs
dc.description.abstract	Práce poskytuje přehled základů teorie formálních jazyků, regulovaných gramatik a analýzy LL(1) jazyků. Je zde navržen a analyzován algoritmus pro analýzu programovaných gramatik, inspirován LL(1) analyzátorem. Třída jazyků přijímaná tímto algoritmem je striktní nadtřídou LL(1) jazyků, obsahující některé jazyky, které nejsou bezkontextové. Tato třída se však jeví být neporovnatelná s třídou bezkontextových jazyků.	en
dc.description.abstract	This thesis recaps a basic theory of formal languages, regulated grammars, and the parsing of LL(1) languages. An algorithm for parsing programmed grammars inspired by LL(1) parsing is suggested and analyzed. The class of languages accepted by this algorithm is shown to be a strict superclass of LL(1) languages, containing some non-context-free languages. However, this class appears to be incomparable with the class of context-free languages.	cs
dc.description.mark	A	cs
dc.identifier.citation	TOMKO, M. Regulated Grammar Systems [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2018.	cs
dc.identifier.other	114937	cs
dc.identifier.uri	http://hdl.handle.net/11012/84901
dc.language.iso	en	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	en
dc.subject	syntaktická analýza	en
dc.subject	LL analýza	en
dc.subject	programované gramatiky	en
dc.subject	regulated grammars	cs
dc.subject	parsing	cs
dc.subject	LL parsing	cs
dc.subject	programmed grammars	cs
dc.title	Regulated Grammar Systems	en
dc.title.alternative	Regulated Grammar Systems	cs
dc.type	Text	cs
dc.type.driver	masterThesis	en
dc.type.evskp	diplomová práce	cs
dcterms.dateAccepted	2018-06-15	cs
dcterms.modified	2020-05-10-16:13:31	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	114937	en
sync.item.dbtype	ZP	en
sync.item.insts	2021.11.22 23:09:40	en
sync.item.modts	2021.11.22 22:31:53	en
thesis.discipline	Matematické metody v informačních technologiích	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

Regulated Grammar Systems

Files

Original bundle

Collections