Original title: Sebereplikace v celulárních systémech
Translated title: Self-Replication in Cellular Systems
Authors: Komenda, Tomáš ; Bidlo, Michal (referee) ; Sekanina, Lukáš (advisor)
Document type: Master’s theses
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Tato práce se zabývá celulárními systémy a jejich využitím pro sebereplikaci datových struktur. Samotné odvětví celulárních automatů je velmi zajímavou a inspirativní oblastí, která se v současnosti ukazuje jako velmi vhodné prostředí pro simulaci různých jevů. Jedním z těchto jevů může být například i umělý život nebo sebereplikující se struktury, které přenáší jistou užitečnou informaci nebo provádí potřebné výpočty. V práci jsou podrobně popsány celulární automaty a jejich dělení. V oblasti sebereplikace se zaměřuji na Langtonovy smyčky, Coddův Automat, Bylovy smyčky, Chou-Reggia smyčky, Tempesti smyčky, Perrierovy smyčky, SDSR smyčky, Evoloop a Sexyloop. Součástí práce je návrh způsobu replikace Bylových smyček pomocí změny pravidel celulárního automatu a doplnění jejich funkčnosti o schopnost uvolnit svůj prostor po splnění úkolu ostatním smyčkám. V práci jsem se zabýval i evolučním návrhem pravidel celulárního automatu. This thesis deals with cellular systems and their applications to self - replication data structures. The sector cellular automats is a very interesting and inspiring area which seems now as a very suitable environment for the simulation of various phenomen. One of these phenomen may be, for example, artificial life or self- replication the structure, which transmits some useful information or carry out the necessary calculations. In this thesis is detailed subscribe cellular automats and their division. It focuses on Langtons loop, Codds automata, Byls loop, Chou-Reggia loop, Tempesti loop, Perrier loop, SDSR loop, Evoloop and Sexyloop. Part of the work is to accelerate replication Byls loops through change to the rules of cellular automat and the addition of functionality to the ability to release space to the completion of replication loops. At thesis, I also dealt with the evolutionary design of the rules of cellular automata.
Keywords: Byls loop; Cell Matrix; Cellular automata; Chou-Reggia loop; Codds automata; Evoloop; fast Byls loop; fast SD-Byls loop; Langton; Perrier loop; Sayama; SDSR-Loops; self replication; self reproduction; Self-Reproducing loops; Sexyloop; SR-Loops; Tempesti loop; Von Neumanns automata; Bylova smyčka; Cell Matrix; Celulární automat; Chou-Reggia smyčka; Coddův automat; Evoloop; Langtonovy Q-smyčky; Perrierova smyčka; rozpustná urychlená Bylova smyčka.; Sayama; SDSR-Loops; sebereplikace; sebereprodukce; Sexyloop; SR-Loops; Tempesti smyčka; urychlená Bylova smyčka; Von Neumannův automat

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/53793

Permalink: http://www.nusl.cz/ntk/nusl-236650


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Master’s theses