Aplikace pro konverzi modelů regulárních a bezkontextových jazyků

Navrkal, David

Aplikace pro konverzi modelů regulárních a bezkontextových jazyků

DSpace Repository

Language: English čeština

Aplikace pro konverzi modelů regulárních a bezkontextových jazyků

dc.contributor.advisor	Šenkeřík, Roman
dc.contributor.author	Navrkal, David
dc.date.accessioned	2017-07-03T09:15:19Z
dc.date.available	2017-07-03T09:15:19Z
dc.date.issued	2017-02-03
dc.identifier	Elektronický archiv Knihovny UTB
dc.identifier.uri	http://hdl.handle.net/10563/40974
dc.description.abstract	V této práci se budeme zabývat tím, jak didakticky prezentovat studentům formálních jazyků převody modelů bezkontextových jazyků. Dočtete se zde o teorii bezkontextových jazyků s množstvím příkladů. Budeme se zde zabývat modely bezkontextových jazyků a to zásobníkovým automatem a bezkontextovou gramatikou. U bezkontextové gramatiky bude představena i její nejpoužívanější forma a o je Backusova-Naurova forma. Dále v teorii bude prezentován algoritmus pro převod bezkontextové gramatiky na zásobníkový automat. Praktická část se bude zabývat popisem uživatelského rozhraní pro převodní algoritmy a také zajímavými implementačními detaily.
dc.format	52
dc.language.iso	cs
dc.publisher	Univerzita Tomáše Bati ve Zlíně
dc.rights	Bez omezení
dc.subject	Bezkontextové jazyky	cs
dc.subject	zásobníkový automat	cs
dc.subject	bezkontextová gramatika	cs
dc.subject	Backusova-Naurova forma	cs
dc.subject	převod bezkontextové gramatiky na zásobníkový automat	cs
dc.subject	Qt	cs
dc.subject	Context-free languages	en
dc.subject	pushdown automata	en
dc.subject	context-free grammar	en
dc.subject	Backus-Naur form	en
dc.subject	conversion of context-free grammar to pushdown automata	en
dc.subject	Qt	en
dc.title	Aplikace pro konverzi modelů regulárních a bezkontextových jazyků
dc.title.alternative	Applications for the Conversion of Models of Regular and Context-free Languages
dc.type	diplomová práce	cs
dc.contributor.referee	Habiballa, Hashim
dc.date.accepted	2017-05-31
dc.description.abstract-translated	In this thesis we will deal how to didacticly present conversion conversions of models of context-free languages to the students. You can read here about the theory of context-free languages with plenty of examples. We will discuss models of context-free languages such as pushdown automaton and context-free grammar. For context-free grammars will be presented as well its most widely used form the Backus-Naur form. Furthermore, in the theory will be presented algorithm for conversion of context-free grammar to pushdown automata. Practical part will deal with description of user interface for the conversion algorithms and interesting implementation details.
dc.description.department	Ústav informatiky a umělé inteligence
dc.thesis.degree-discipline	Informační technologie	cs
dc.thesis.degree-discipline	Information Technologies	en
dc.thesis.degree-grantor	Univerzita Tomáše Bati ve Zlíně. Fakulta aplikované informatiky	cs
dc.thesis.degree-grantor	Tomas Bata University in Zlín. Faculty of Applied Informatics	en
dc.thesis.degree-name	Ing.
dc.thesis.degree-program	Inženýrská informatika	cs
dc.thesis.degree-program	Engineering Informatics	en
dc.identifier.stag	46965
utb.result.grade	B
dc.date.submitted	2017-05-16
local.subject	počítačové překlady	cs
local.subject	algoritmy	cs
local.subject	gramatika	cs
local.subject	machine translations	en
local.subject	algorithms	en
local.subject	grammar	en