Original title: Generovaní sebe-replikujících celulárních automatů
Translated title: Generating of self-replicating cellular automata
Authors: Bardiovský, Vojtech ; Surynek, Pavel (advisor) ; Toropila, Daniel (referee)
Document type: Bachelor's theses
Year: 2010
Language: slo
Abstract: [eng] [cze]
The family of self-replicating cellular automata is interesting mainly for being able to demonstrate that even simple environments can make rise to structures capable of self-replication. Besides creating its own copy, a purposedly designed automaton can produce additional side patterns during its lifetime. The aim of the work is to create a cellular automata simulation environment that is flexible and fast, as some cellular automata become interesting only after thousands or millions of steps. The second aim of the work is to design and implement a generalisation of the Tempesti's loop using this environment. The outcome of the work is a generalisation that allows for automatized creation of rules and patterns for a given side pattern. Trieda seba-replikujúcich celulárnych automatov je zaujimavá najma tým, že demonštruje schopnost' jednoduchých prostredí vytvárat' štruktúry schopné seba-replikácie. Okrem vytvorenia svojej kópie dokáže vhodne nadefinovaný celulárny automat vytvorit' počas svojho životného cyklu aj dodatočné štruktúry alebo konfigurácie automatu. Ciel'om práce je vytvorit' prostredie pre pozorovanie takýchto automatov, teda prostredie dostatočne flexibilné a hlavne schopné počítat' vel'mi rýchlo, ked'že niektoré celulárne automaty potrebujú pre replikáciu rádovo desattisíce až bilióny diskrétnych prechodov. Takéto prostredie umožní návrh a implementáciu všeobecnej Tempestiho slučky, čo je d'alším ciel'om práce. Výsledkom bude rozšírenie Tempestiho slučky tak, aby bolo možné automatizovane generovat' prechodové funkcie a počiatočné konfigurácie pre danú konfiguráciu, ktorú by mal automat mimo svojej replikácie vytvárat'.
Keywords: self-replication cellular automata; replikácia celulárne automaty

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/29153

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


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses