रेक (सेलुलर ऑटोमेटन)

सेल्यूलर आटोमेटा की शब्दावली में रेक एक प्रकार की पफ़र ट्रेन है, जो एक ऑटोमेटन है जो अपने पीछे मलबे का निशान छोड़ती है। हालाँकि, रेक के मामले में, पीछे छोड़ा गया मलबा स्पेसशिप (सेलुलर ऑटोमेटन) की एक धारा है, जो ऑटोमेटा हैं जो पुनरावृत्तियों की एक छोटी श्रृंखला के माध्यम से लूपिंग करके यात्रा करते हैं और प्रत्येक चक्र के मूल कॉन्फ़िगरेशन पर लौटने के बाद एक नए स्थान पर समाप्त होते हैं।

कॉनवे के गेम ऑफ लाइफ में, रेक की खोज ब्रीडर (सेलुलर ऑटोमेटन) बनाने के लिए आवश्यक प्रमुख घटकों में से एक थी, जो जीवन में पहला ज्ञात पैटर्न था जिसमें जीवित कोशिकाओं की संख्या द्विघात वृद्धि दर्शाती है। एक ब्रीडर का गठन कई रेक की व्यवस्था करके किया जाता है ताकि ग्लाइडर (कॉनवे का जीवन) - सबसे छोटा संभव अंतरिक्ष यान - वे गन (सेलुलर ऑटोमेटन) का एक अनुक्रम बनाने के लिए इंटरैक्ट उत्पन्न करें, पैटर्न जो ग्लाइडर उत्सर्जित करते हैं। उत्सर्जित ग्लाइडर खेल के तल के बढ़ते हुए त्रिकोण को भरते हैं। अधिक आम तौर पर, जब एक सेलुलर ऑटोमेटन नियम के लिए एक रेक मौजूद होता है (एक गणितीय फ़ंक्शन जो जीवित और मृत कोशिकाओं की एक विशेष कॉन्फ़िगरेशन से प्राप्त होने वाले अगले पुनरावृत्ति को परिभाषित करता है), तो कोई अक्सर पफर्स का निर्माण कर सकता है जो कई अन्य प्रकार की वस्तुओं के निशान छोड़ देता है। समानांतर में चलने वाले कई रेक द्वारा उत्सर्जित अंतरिक्ष यान की धाराओं का टकराना। जैसा कि डेविड बेल लिखते हैं:

They are extremely important in Life because the output can be used to construct other objects and can pass signals around to perform logic operations. Whenever any new puffer engine is found an important goal is to "tame" it so that its useless "dirty" exhaust is converted into "clean" exhaust, particularly gliders. 1970 के दशक की शुरुआत में खोजा जाने वाला पहला रेक, अंतरिक्ष रेक था, जो प्रकाश की गति (सेलुलर ऑटोमेटन) | सी/2 (या हर दो कदम पर एक इकाई) की गति से चलता है, हर बीस कदम पर एक ग्लाइडर उत्सर्जित करता है। जीवन के लिए, रेक अब ज्ञात हैं जो सी/2, सी/3, सी/4, सी/5, 2सी/5, 2सी/7, सी/10 गति के साथ लंबवत चलते हैं। और 17सी/45, और तिरछे गति सी/4 और सी/12 के साथ, कई अलग-अलग अवधियों के साथ। रेक कुछ अन्य के लिए भी जाने जाते हैंlife-like सेलुलर ऑटोमेटा, जिसमें हाईलाइफ (सेलुलर ऑटोमेटन) शामिल है, दिन और रात (सेलुलर ऑटोमेटन)|दिन और रात, और बीज (सेलुलर ऑटोमेटन)। गॉट्स (1980) से पता चलता है कि जीवन में अंतरिक्ष रेक एक मानक टकराव अनुक्रम द्वारा बनाई जा सकती है जिसमें एक एकल ग्लाइडर 3-सेल प्रारंभिक बीजों के व्यापक रूप से अलग किए गए सेट (कॉनवे के गेम ऑफ लाइफ#पैटर्न के उदाहरण) के साथ बातचीत करता है। परिणामस्वरूप, वह इस संभावना पर निचली सीमा पाता है कि ये पैटर्न जीवन के लिए किसी भी पर्याप्त रूप से विरल और पर्याप्त रूप से बड़ी यादृच्छिक प्रारंभिक स्थिति में बनते हैं। यह परिणाम प्रजनकों जैसे कई अन्य पैटर्न के लिए मानक टकराव अनुक्रम की ओर ले जाता है।