Zobrazit minimální záznam

Algorithms generating bispecial factors in D0L-systems



dc.contributor.advisorStarosta Štěpán
dc.contributor.authorČačková Lenka
dc.date.accessioned2016-04-07T14:35:40Z
dc.date.available2016-04-07T14:35:40Z
dc.date.issued2015-06-08
dc.identifierKOS-537417970205
dc.identifier.urihttp://hdl.handle.net/10467/62956
dc.description.abstractTá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.abstractThis 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.isoENG
dc.publisherČeské vysoké učení technické v Praze. Vypočetní a informační centrum.cze
dc.publisherCzech Technical University in Prague. Computing and Information Centre.eng
dc.rightsA 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.pdfeng
dc.rightsVysokoš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.pdfcze
dc.subjectbišpeciálne faktory, cirkulárne D0L-systémy, non-pushy D0L-systémy, pevné body morfizmu, Sagecze
dc.subjectbispecial factors, circular D0L-systems, non-pushy D0L-systems, fixed points of morphism, Sageeng
dc.titleAlgoritmy generující bispeciální faktory v D0L systémechcze
dc.titleAlgorithms generating bispecial factors in D0L-systemseng
dc.typediplomová prácecze
dc.typemaster thesiseng
dc.date.accepted2015-06-09
dc.contributor.refereeKlouda Karel
theses.degree.disciplineSystémové programovánícze
theses.degree.grantorkatedra teoretické informatikycze
theses.degree.programmeInformatikacze


Soubory tohoto záznamu




Tento záznam se objevuje v následujících kolekcích

Zobrazit minimální záznam