Příprava komponent pro e-kurz Konečné automaty a formální jazyky
Date issued
2015
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Západočeská univerzita v Plzni
Abstract
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.
Description
Subject(s)
konečný automat, formální jazyk, gramatika, bezkontextový jazyk, zásobníkový automat, nedeterminismus, konfigurace, regulární výraz