Název: Generovaní sebe-replikujících celulárních automatů
Překlad názvu: Generating of self-replicating cellular automata
Autoři: Bardiovský, Vojtech ; Surynek, Pavel (vedoucí práce) ; Toropila, Daniel (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2010
Jazyk: slo
Abstrakt: [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'.
Klíčová slova: replikácia celulárne automaty; self-replication cellular automata

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/29153

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-482561


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce