Byl's loop

Byl's loop

Byl's loop (Lingkaran Byl) adalah bentuk kehidupan buatan yang konsepnya mirip dengan lingkaran Langton. Byl's loop adalah robot seluler dua dimensi, 5-tetangga dengan 6 status per sel, dan dikembangkan pada tahun 1989 oleh John Byl, dari Departemen Ilmu Matematika Trinity Western University.

Loop Byl dikembangkan hanya beberapa tahun setelah penyederhanaan Langton dari otomat Codd, yang menghasilkan otomat sederhana yang akan mereproduksi dirinya sendiri dalam 151 langkah waktu. John Byl menyederhanakan robot Langton lebih jauh, dengan robot yang lebih kecil yang direproduksi hanya dalam 25 langkah waktu. Otomat Byl terdiri dari susunan 12 chip — 4 atau 5 di antaranya dapat dihitung sebagai pita instruksi — dan 43 aturan transisi, sedangkan perangkat Langton terdiri dari beberapa chip 10x15, termasuk pita instruksi 33 chip, ditambah sekitar 190 chip aturan transisi.

Daftar pustaka

• John Byl (1989), "Self-Reproduction in Small Cellular Automata", Physica D, 34: 295–299, doi:10.1016/0167-2789(89)90242-X 

• John Byl (March 1989), "On Cellular Automata and the Origin of Life", Perspectives on Science and Christian Faith, American Scientific Affiliation, 41 (1): 26–29 

Pranala luar

• visual representation of the Byl's loop in a Java applet
• Cellular Automata FAQ - Applications (section "What are Byl's rules for a self reproducing CA?") for the full rule set of Byl's loop
• Gianluca Tempesti (1998), "Chapter 3: Self-Replication", A Self-Repairing Multiplexer-Based FPGA Inspired by Biological Processes