Replicator: Difference between revisions

From LifeWiki
Jump to navigation Jump to search
mNo edit summary
Spam User (talk | contribs)
minor expansion
Line 1: Line 1:
[[Image:Replicator.png|frame|right|Replicator in [[HighLife]]]]
[[Image:Replicator.png|frame|right|Replicator in [[HighLife]]<br />{{JavaRLE|replicator|brief}}]]
{{Glossary}}
{{Glossary}}
A '''replicator''' is any pattern that produces copies of itself.
A '''replicator''' is any pattern that produces copies of itself.


Replicators occur naturally in some cellular automata. The best-known example is the replicator in [[HighLife]] (23/36). In the [[Replicator (CA)|Replicator]] rule (1357/1357), every pattern is a replicator.
Replicators occur naturally in some [[cellular automata]]. The best-known example is the replicator in [[HighLife]] (B36/S23). In the [[Replicator (CA)|Replicator]] rule (B1357/S1357), every pattern is a replicator. A single alive [[cell]] is a replicator in [[Gnarl]] (B1/S1).


There exists a replicator in any cellular automaton with a [[universal constructor]]. Therefore Life, which has a universal constructor, has replicators. No concrete examples are known, however. A similar situation occurs for the rule 235/36.
There exists a replicator in any cellular automaton with a [[universal constructor]]. Therefore Life, which has a universal constructor, has replicators. No concrete examples are known, however. A similar situation occurs for the rule [[B36/S235]].


==External Links==
==External Links==
*[http://www.argentum.freeserve.co.uk/lex_r.htm#replicator Replicator] at the Life Lexicon.
{{LinkWeisstein|Replicator.html}}
{{LinkLexicon|lex_r.htm#replicator}}

Revision as of 16:57, 13 July 2009

Replicator in HighLife
RLE: here

A replicator is any pattern that produces copies of itself.

Replicators occur naturally in some cellular automata. The best-known example is the replicator in HighLife (B36/S23). In the Replicator rule (B1357/S1357), every pattern is a replicator. A single alive cell is a replicator in Gnarl (B1/S1).

There exists a replicator in any cellular automaton with a universal constructor. Therefore Life, which has a universal constructor, has replicators. No concrete examples are known, however. A similar situation occurs for the rule B36/S235.

Template:LinkWeisstein