Programová podpora výuky UTI (zaměřená na konečné automaty)
Loading...
Downloads
1
Date issued
Authors
Gruchala, Vojtěch
Journal Title
Journal ISSN
Volume Title
Publisher
Vysoká škola báňská - Technická univerzita Ostrava
Location
ÚK/Sklad diplomových prací
Signature
200901338
Abstract
The aim of this thesis was to create an undepreciated tutorial software product for Theoretical
Computer Science. The application continues where my bachelor´s work from 2006 ended. It
was redesigned for operating system Microsoft Windows and personal computers from
handheld platform. Whole system workflow was managed by modern utilities such as software
process RUP. Every phase of the process uses UML diagrams. The program itself demonstrates
and fully describes an extensive part of theory of finite state machines. The operations like
normalization, minimalization, union or intersection of two machines and NFSM to FSM
conversion are possible to simulate any input defined by user. Every algorithm can be browsed
both forwards and backwards. The biggest emphasis was placed on precision, clearness and
reusability.
Description
Subject(s)
finite state machine, FSM, conversion, intersection, union, minimalization, normalization, non-deterministic, deterministic, theoretical computer science