Příprava komponent pro e-kurz Konečné automaty a formální jazyky

Luděk HROCH

Bakalářská práce

Making of components for Finite Automata and Formal Languages e-course

Anotace:

Cílem této bakalářské práce je navrhnout komponenty pro e-kurz předmětu Konečné automaty a formální jazyky tak, aby demonstrovali jednoduchým interaktivním způsobem využití automatů v praktickém životě. V teoretické části práce jsou definovány pojmy z dané oblasti a slovní popisy praktických příkladů. Praktická část obsahuje vytvořené komponenty. Pro jejich zpracování byl využit programovací jazyk Scratch, který vhodně kombinuje jednoduchost a grafickou stránku výsledné animace. Tím bylo zajištěno vytvoření uživatelsky příjemných příkladů z jednotlivých definic. Na těchto příkladech si student předmětu sám může vyzkoušet použití probírané látky v praxi. Celkový počet komponent je osm, každá pro jinou kapitolu. Kapitoly zabývající se převody jsou řešeny pouze jako teoretický návod.

Abstract:

Main goal of this bachelor thesis is designing components for Finite automata and formal languages course. These components have to demonstrate usage of finite automata in real life in an easy and interactive way. In the teoretical part are definitions of finite automata notions and descriptions of practical examples. In the practical part are created components. It was used programming language Scratch for components processing. It conveniently combines simplicity with graphic animation. There were created user friendly examples from individual definitions by using Scratch. On these examples can students themselves try to use study curriculum in practice. There are eight components - one of them for a different chapter. Chapters dealing with transfers are solved only in theory as instructions for use.

Klíčová slova

konečný automat, formální jazyk, gramatika, bezkontextový jazyk, zásobníkový automat, nedeterminismus, konfigurace, regulární výraz

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 30. 6. 2015

Zveřejnit od: 31. 12. 2999

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

• Vedoucí: Mgr. Tomáš Přibáň, Ph.D.

ZÁPADOČESKÁ UNIVERZITA V PLZNI

Fakulta pedagogická

Bakalářský studijní program / obor:
Přírodovědná studia / Informatika se zaměřením na vzdělávání