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ů

Show simple item record

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


Files in this item

Files Size Format View Description
navrkal_2017_dp.pdf 1.467Mb PDF View/Open None
navrkal_2017_op.pdf 105.7Kb PDF View/Open None
navrkal_2017_vp.pdf 347.6Kb PDF View/Open None

This item appears in the following Collection(s)

Show simple item record

Find fulltext

Search DSpace


Browse

My Account