Bakalářská práce

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

Exercise Generator for Formal Language Theory

Rastislav Mirek
Anotace

Práca sa zaoberá automatickým generovaním príkladov na transformáciu bezkontextových gramatík do normálnych foriem. Súčasťou práce je implementácia generátora vrátane vhodných nastavení, ktoré umožňujú vymedzit’ obtiažnosť príkladov. Zahrnutá je aj implementácia výpisu riešení príkladov. Dôraz je kladený na praktickú využiteľnosť generovaných príkladov vo výuke teórie formálnych jazykov.

Abstract

This bachelor thesis deals with automatic generation of context-free grammars transformation examples. It includes implementation of generator that also allows to determinate complexity of examples in options. The generator’s ability to include results of generated examples is part of the work. Practical usability of generated examples in formal languages theory education is important for this work.

Klíčová slova
bezkontextová gramatika normální formy teorie formálních jazyků transformace CFG učební pomůcka automatické generování odpovědníky generování přikladů Java
Zadání práce
Cílem práce je vytvořit generátor příkladů k procvičení algoritmů přednášených v předmětech IB102 Automaty a gramatiky a IB005 Formální jazyky a automaty I. Konkrétně se bude jednat buď o algoritmy převádějící různé typy reprezentace regulárních jazyků mezi sebou, nebo o algoritmy pro transformace bezkontextových gramatik do normálních forem. Součástí vstupu generátoru bude i zamýšlená složitost řešení generovaných příkladů. Výstupem bude kromě vygenerovaného příkladu i jeho vzorové řešení. Generátor by měl být využitelný i ke generování rozsáhlých sad otázek pro agendu odpovědníků.
Administrativní informace
Práce zkontrolována:
1. 6. 2009 03:00, prof. RNDr. Jan Strejček, Ph.D., učo 3366
Plný text práce
3,8 MB / soubor PDF
Jazyk práce
slovenština slovenština
Termín obhajoby
24. 6. 2009
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Jan Strejček, Ph.D., učo 3366
KTP FI MU

Oponent

prof. RNDr. Mojmír Křetínský, CSc., učo 631
KTP FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Informatika
Obor

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

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.