Mgr. Matúš Abaffy

Bakalářská práce

Generátor příkladů k teorii formálních jazyků

Exercise Generator for Formal Language Theory
Abstract:
The thesis deals with improving desktop application (exercise generator) for practising algorithms for converting context-free grammars between different normal forms. The application allows you to specify parameters such as type and complexity of the examples. The output is a task and its exemplary solution. The application can be used as a teaching aid for courses IB005 and IB102.
Abstract:
Práca sa zaoberá vylepšením desktopovej aplikácie (generátora príkladov) k precvičeniu algoritmov na prevod bezkontextových gramatík medzi rôznymi normálnymi formami. Aplikácia umožňuje zadať parametre, ktorými sa dá nastaviť typ a zložitosť príkladov. Výstupom je zadanie úlohy a jej vzorové riešenie. Aplikácia môže byť využitá ako učebná pomôcka pre predmety IB005 a IB102.
 

Klíčová slova

bezkontextová gramatika transformácia CFG normálne formy precvičenie algoritmov obtiažnosť príkladov generovanie príkladov teória formálnych jazykov pomôcka k výuke
 
Jazyk práce: slovenština
Datum vytvoření / odevzdání či podání práce: 21. 5. 2012
Identifikátor: https://is.muni.cz/th/hde3g/

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

  • Obhajoba proběhla 21. 6. 2012
  • Vedoucí: doc. RNDr. Jan Strejček, Ph.D.
  • Oponent: prof. RNDr. Mojmír Křetínský, CSc.

Citační záznam

Citovat tuto práci

Plný text práce

Obsah online archivu závěrečné práce
Zveřejněno v Theses:
  • světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatiky
Složka Odkaz na adresář do lokálního úložiště instituce

Masarykova univerzita

Fakulta informatiky

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

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.
  • Žádné práce na příbuzné téma.