Boucle de Byl

{{#invoke:Bandeau|ébauche}} La boucle de Byl est une structure autoréplicante d'un automate cellulaire particulier<ref>J. Byl, Self-Reproduction in small cellular automata, Physica D n° 34 (1989), pp 295-299</ref>.

L'automate cellulaire comporte 6 états distincts, tandis que la structure originale de la boucle est composée de 12 cellules :

 22
2312
2342
 25

Le fonctionnement de la boucle de Byl est similaire à celui de la boucle de Langton : une excroissance est créée vers un côté de la structure et finit par se replier sur elle-même afin de créer une deuxième boucle distincte.

Voir aussi

• Automate cellulaire
• Autoréplication
• Boucles de Chou-Reggia
• Boucle de Langton

Lien externe

• {{#invoke:Langue|indicationDeLangue}} Self-Replication loops in Cellular Space : applet JAVA permettant de simuler le comportement d'une boucle de Byl