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

Bc. David Navrkal

Diplomová práce

Applications for the Conversion of Models of Regular and Context-free Languages

Anotace:

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.

Abstract:

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.

Klíčová slova

Bezkontextové jazyky, zásobníkový automat, bezkontextová gramatika, Backusova-Naurova forma, převod bezkontextové gramatiky na zásobníkový automat, Qt

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 16. 5. 2017

Obhajoba závěrečné práce

Univerzita Tomáše Bati ve Zlíně

Fakulta aplikované informatiky

Magisterský studijní program / obor:
Inženýrská informatika / Informační technologie