Browsing by Author "Koblížková, Petra"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
- ItemVizualizace automatů a regulárních výrazů (online podpora výuky)(Technická Univerzita v Liberci, 2012) Koblížková, Petra; Kosková, LenkaCí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.