Algoritmy generující bispeciální faktory v D0L systémech
Algorithms generating bispecial factors in D0L-systems
Type of document
diplomová prácemaster thesis
Author
Čačková Lenka
Supervisor
Starosta Štěpán
Opponent
Klouda Karel
Field of study
Systémové programováníStudy program
InformatikaInstitutions assigning rank
katedra teoretické informatikyDefended
2015-06-09Rights
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.pdfVysokoš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
Metadata
Show full item recordAbstract
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. 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.
Collections
- Diplomové práce - 18101 [216]