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

Date issued

2015

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

Citation