Programová podpora výuky UTI (zaměřená na konečné automaty)

Loading...
Thumbnail Image

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

Citation