Algoritmy generující bispeciální faktory v D0L systémech
Algorithms generating bispecial factors in D0L-systems
dc.contributor.advisor | Starosta Štěpán | |
dc.contributor.author | Čačková Lenka | |
dc.date.accessioned | 2016-04-07T14:35:40Z | |
dc.date.available | 2016-04-07T14:35:40Z | |
dc.date.issued | 2015-06-08 | |
dc.identifier | KOS-537417970205 | |
dc.identifier.uri | http://hdl.handle.net/10467/62956 | |
dc.description.abstract | Táto diplomová práca pojednáva o non-pushy a cirkulárnych D0L-systémoch. Poskytujeme v nej prehľad hlavných výsledkov týkajúcich sa D0L-systémov, hlavne metódy popisujúcej všetky bišpeciálne faktory v pevnom bode morfizmu. Na základe analýzy tejto metódy predkladáme návrh a implementáciu jej algoritmu v algebra systéme SAGE. | cze |
dc.description.abstract | This thesis deals with non-pushy and circular D0L-systems. We present a summary of the known results on D0L-systems, especially concerning the method to describe all bispecial factors in a fixed point of a morphism. Based on analysis of this methods we design and implement its algorithm in computer algebra system SAGE. | eng |
dc.language.iso | ENG | |
dc.publisher | České vysoké učení technické v Praze. Vypočetní a informační centrum. | cze |
dc.publisher | Czech Technical University in Prague. Computing and Information Centre. | eng |
dc.rights | A university thesis is a work protected by the Copyright Act. Extracts, copies and transcripts of the thesis are allowed for personal use only and at one?s own expense. The use of thesis should be in compliance with the Copyright Act http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf and the citation ethics http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf | eng |
dc.rights | Vysokoškolská závěrečná práce je dílo chráněné autorským zákonem. Je možné pořizovat z něj na své náklady a pro svoji osobní potřebu výpisy, opisy a rozmnoženiny. Jeho využití musí být v souladu s autorským zákonem http://www.mkcr.cz/assets/autorske-pravo/01-3982006.pdf a citační etikou http://www.cvut.cz/sites/default/files/content/d1dc93cd-5894-4521-b799-c7e715d3c59e/cs/20160901-metodicky-pokyn-c-12009-o-dodrzovani-etickych-principu-pri-priprave-vysokoskolskych.pdf | cze |
dc.subject | bišpeciálne faktory, cirkulárne D0L-systémy, non-pushy D0L-systémy, pevné body morfizmu, Sage | cze |
dc.subject | bispecial factors, circular D0L-systems, non-pushy D0L-systems, fixed points of morphism, Sage | eng |
dc.title | Algoritmy generující bispeciální faktory v D0L systémech | cze |
dc.title | Algorithms generating bispecial factors in D0L-systems | eng |
dc.type | diplomová práce | cze |
dc.type | master thesis | eng |
dc.date.accepted | 2015-06-09 | |
dc.contributor.referee | Klouda Karel | |
theses.degree.discipline | Systémové programování | cze |
theses.degree.grantor | katedra teoretické informatiky | cze |
theses.degree.programme | Informatika | cze |
Soubory tohoto záznamu
Tento záznam se objevuje v následujících kolekcích
-
Diplomové práce - 18101 [208]