but.committee	prof. Ing. Tomáš Vojnar, Ph.D. (předseda) doc. Ing. Lukáš Burget, Ph.D. (místopředseda) Ing. Vladimír Bartík, Ph.D. (člen) Ing. Aleš Smrčka, Ph.D. (člen) Ing. Josef Strnadel, 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: V práci je uvedeno, že neexistuje k-left GJFA přijímající {a}{ab}{b}. Uvažujte k=1 a načtení {ab} odděleně s tím, že si informaci o aktuální situaci uložíte do stavu. Dokážete nyní sestrojit vyhovující k-left GJFA?	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	Ošmera, Lubomír	cs
dc.contributor.referee	Kocman, Radim	cs
dc.date.created	2016	cs
dc.description.abstract	Cílem této bakalářské práce je návrh a výzkum nových verzí skákajících automatů, konkrétně se jedná o verze obecných skákajících automatů s jasně specifikovanými kritérii směru a velikosti skoku. Práce zkoumá jejich sílu v porovnání s ostatními typy automatů a odhaluje ekvivalentní modely gramatik. Důvodem vypracování této práce je výzkum a snaha o vylepšení některých vlastností obecného skákajícího automatu. Následně je v práci zváženo využití tohoto formálního prostředku za účelem zpracování určitého typu jazyků a využití v průběhu syntaktické analýzy.	cs
dc.description.abstract	The main goal of this thesis is introduction and investigation of extended version of jumping automata. These versions are specified by strictly size and direction of jump. This thesis examine their power and perform comparison with other automata types. Also there are shown equivalent grammar models. Main motivation for this thesis are research and effort to improve some features of general jumping finite automata. This work consider using this automata types for specific language families and syntactic analysis process.	en
dc.description.mark	C	cs
dc.identifier.citation	OŠMERA, L. Nové verze skákajících automatů [online]. Brno: Vysoké učení technické v Brně. Fakulta informačních technologií. 2016.	cs
dc.identifier.other	96265	cs
dc.identifier.uri	http://hdl.handle.net/11012/62005
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	Automat	cs
dc.subject	skákající	cs
dc.subject	gramatika	cs
dc.subject	k-left	cs
dc.subject	k-right	cs
dc.subject	startující stav	cs
dc.subject	syntaktická analýza	cs
dc.subject	jazyk	cs
dc.subject	modifikované konečné automaty.	cs
dc.subject	Automaton	en
dc.subject	jumping	en
dc.subject	grammar	en
dc.subject	k-left	en
dc.subject	k-right	en
dc.subject	starting state	en
dc.subject	syntactic analysis	en
dc.subject	language	en
dc.subject	modified finite automata.	en
dc.title	Nové verze skákajících automatů	cs
dc.title.alternative	New Versions of Jumping Automata	en
dc.type	Text	cs
dc.type.driver	bachelorThesis	en
dc.type.evskp	bakalářská práce	cs
dcterms.dateAccepted	2016-06-14	cs
dcterms.modified	2020-05-10-16:12:18	cs
eprints.affiliatedInstitution.faculty	Fakulta informačních technologií	cs
sync.item.dbid	96265	en
sync.item.dbtype	ZP	en
sync.item.insts	2025.03.18 18:54:29	en
sync.item.modts	2025.01.15 23:48:27	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

Nové verze skákajících automatů

Files

Original bundle

Collections