Vizualizace automatů a regulárních výrazů (online podpora výuky)

Title Alternative:Finite automata and regular expressions visualisation (online support for students)
Simple item page
dc.contributor.advisorKosková, Lenka
dc.contributor.authorKoblížková, Petra
dc.date2012
dc.date.accessioned2015-07-07
dc.date.available2015-07-07
dc.date.committed2012-05-18
dc.date.defense2012-06-18
dc.date.issued2012
dc.date.submitted2011-10-14
dc.degree.levelmgrcs
dc.descriptionkatedra: NTI; přílohy: 1 CD; rozsah: 66 s. (73 000 znaků)cs
dc.description.abstractCílem této diplomové práce je vytvořit webovou aplikaci, která bude sloužit pro podporu výuky. Aplikace musí umožnit uživateli zadat konečný automat, a to buď ručně nebo ze souboru. Zadaný automat musím přehledně vykreslit. Dále musím automat minimalizovat a celý proces zobrazit krok za krokem. Nakonec musím konečný automat převést na regulární výraz a opět postup zobrazit, navíc s možností krokovat. Zobrazení algoritmů musí být dostatečné názorné, aby studenti, kteří budou aplikaci používat, lépe pochopili probíranou látku. Práce je rozdělena do dvou částí. V první se zabývám nezbytnou teorií konečných automatů, jejich reprezentací, minimalizací a převodů na regulární výraz. V druhé praktické části představuji mé řešení dané problematiky.cs
dc.description.abstractThe aim of this diploma thesis is to create web application, which will serve to support teaching. Application must allow the user to specify a finite state machine, either manually or from a file. The specified machine must be clearly draw. The machine must be minimized and the process must be shown step by step. Finally the finite state machine must be converted to a regular expression and the procedure must again be displayed, with the additional option to step through. Views of algorithms must be sufficiently illustrative, so that the students, who will use this application, would better understand the discussed lesson. The work is divided into two parts. In the first part I deal with the necessary theory of finite automata, their representations, minimization and transfers to a regular expression. In the second part I present my solution to the issue.en
dc.formattext
dc.identifier.urihttps://dspace.tul.cz/handle/15240/12111
dc.language.isocs
dc.publisherTechnická Univerzita v Libercics
dc.subjectabecedacs
dc.subjectslovocs
dc.subjectkonečný automatcs
dc.subjectminimalizacecs
dc.subjectpřevod na regulární výrazcs
dc.subjectalphabeten
dc.subjectworden
dc.subjectfinite automataen
dc.subjectminimizationen
dc.subjecttransfer to a regular expressionen
dc.subject.verbisWWW aplikacecs
dc.titleVizualizace automatů a regulárních výrazů (online podpora výuky)cs
dc.title.alternativeFinite automata and regular expressions visualisation (online support for students)en
dc.typeThesis
local.departmentNTIcs
local.facultyFakulta mechatroniky, informatiky a mezioborových studiícs
local.identifier.stag23288
local.identifier.verbis463351
local.note.administratorsoprava_A
local.verbis.aktualizace2019-10-05 06:12:12cs
local.verbis.studijniprogramNTI Elektrotechnika a informatika/Informační technologiecs
Files
Original bundle
Now showing 1 - 4 of 4
Thumbnail Image
Name:
mgr_23288.pdf
Size:
7.91 MB
Format:
Adobe Portable Document Format
Description:
kvalifikační práce
Download
Thumbnail Image
Name:
opo_23288.pdf
Size:
27.31 KB
Format:
Adobe Portable Document Format
Description:
posudek oponenta
Download
Thumbnail Image
Name:
ved_23288.pdf
Size:
27.31 KB
Format:
Adobe Portable Document Format
Description:
posudek vedoucího
Download
Thumbnail Image
Name:
obh_23288.pdf
Size:
27.31 KB
Format:
Adobe Portable Document Format
Description:
výsledek obhajoby
Download
Collections
Fakulta mechatroniky, informatiky a mezioborových studií