Back to search

Mgr. Martin Procháska

Bachelor's thesis

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

Educational tool for the "Automata and grammars" lecture
Abstract:
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 …more
 

Keywords

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
 
Language used: Czech
Date on which the thesis was submitted / produced: 5. 1. 2009
Identifier: https://is.muni.cz/th/k2yqw/

Thesis defence

  • Date of defence: 2. 2. 2009
  • Supervisor: RNDr. Vojtěch Forejt, Ph.D.
  • Reader: doc. RNDr. Jan Strejček, Ph.D.

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Bachelor programme / field:
Applied Informatics / Applied Informatics

Theses on a related topic

List of theses with an identical keyword.
All theses