Výuková pomůcka pro předmět Automaty a gramatiky

Mgr. Martin Procháska

Bakalářská práce

Educational tool for the "Automata and grammars" lecture

Anotace:

Tato bakalářská práce prezentuje vývoj software, který umožňuje provádění algoritmů pracujících nad gramatikami vyučovanými v rámci předmětu "Automaty a gramatiky" se zobrazením postupu výpočtu. Práce se skládá z popisu teoretické části problému, implementovaných algoritmů a popisu samotné aplikace včetně její struktury a uživatelského rozhraní.

Abstract:

This bachelor thesis presents implementation of software, which provides a functionality to execute algorithms working over grammars (as a part of formal language theory) including the report of calculation. Especially the algorithms presented within the "Automata and grammars" course. The thesis consists of part describing the theoretical aspects of problem, algorithms and implemented application as itself including the structure and user interface.

Klíčová slova

bezkontextová gramatika, algoritmus, redukovaná gramatika, vlastní gramatika, normální forma, Chomského normální forma, Greibachové normální forma, výuková pomůcka, C#, .NET Framework

Jazyk práce: čeština

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

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

• Obhajoba proběhla 2. 2. 2009
• Vedoucí: RNDr. Vojtěch Forejt, Ph.D.
• Oponent: doc. RNDr. Jan Strejček, Ph.D.

Masarykova univerzita

Fakulta informatiky

Bakalářský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika