Rozhraní pro práci s konečnými automaty

Bc. Viktor Sýkora

Bakalářská práce

An Interface for work with Finite Automata

Anotace:

Cílem bakalářské práce je vytvořit hybridní studijí materiál - hybridní ve smyslu kombinace e-learningové pomůcky a sbírky příkladů. Tématem jsou vybrané kapitoly z látky regulárních jazyků. Práce se zaměřuje na studenty se specifickými nároky, konkrétně na nevidomé. Cílem je zlepšit možnosti studia nevidomých a poskytnout jim k tomu účinný nástroj.

Abstract:

The aim of the Bachelor's thesis is to create a hybrid study material - hybrid, in the mean of a combination of an e-learning tool with a set of practises. The topic contains selected chapters from regular languages courses. The work is focusing on students with specific needs, the blind. The aim is to improve their study possibilities and to provide them an effective tools.

Klíčová slova

Regulární jazyk, konečný automat, lemma o vkládání, minimalizace konečného automatu, Nerodova věta, determinizace konečného automatu, odstranění epsilon-kroků konečného automatu, uzávěrové vlastnosti regulárních jazyků.

Jazyk práce: čeština

Datum vytvoření / odevzdání či podání práce: 12. 1. 2010

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

• Obhajoba proběhla 22. 6. 2010
• Vedoucí: Mgr. Jaroslav Hrdina, Ph.D.

Masarykova univerzita

Fakulta informatiky

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