高田优介;Teijiro Isokawa;费迪南德·佩珀;松井，Nobuyuki 具有仲裁功能的异步自生循环。 （英文） Zbl 1111.68080号 物理D 227，编号1，26-35（2007）. 摘要：本文提出了在一种异步细胞自动机——自定时细胞自动机上实现的自再生循环（SRL）。通过使用所谓的形状编码机制，可以实现各种形状SRL的自我复制，该机制可以自我检测循环并相应地生成构造信号。由于该模型的异步计时模式，SRL之间发生了动态交互作用，其中SRL竞争空间来放置其后代。碰撞导致的死锁情况仅利用SRL的局部交互进行可靠的仲裁。 引用于2文件 MSC公司： 68问题80 细胞自动机（计算方面） 关键词：自我生产;仲裁;自定时细胞自动机;异步 PDF格式BibTeX公司 XML格式引用 \textit{Y.Takada}等人，《物理学D 227》，第1期，第26-35页（2007年；Zbl 1111.68080） 全文： 内政部 参考文献： [1] 冯·诺依曼，J.，《自我复制自动机理论》（1966），伊利诺伊大学出版社，A.W.伯克斯编辑完成 [2] （Burks，A.W.，《细胞自动机论文》（1970），伊利诺伊大学出版社）·Zbl 0228.94013 [3] Codd，E.F.，细胞自动机（1968），学术出版社：纽约学术出版社·Zbl 0213.18301号 [4] E.R.Banks，《细胞自动机的普遍性》，收录于：IEEE第十一届年会。《交换与自动机理论》，1970年，第194-215页；E.R.Banks，《细胞自动机的普遍性》，收录于：IEEE第十一届年会。《交换与自动机理论》，1970年，第194-215页 [5] Serizawa，T.，能够构建自我生产机器的三态Neumann邻居细胞自动机，系统。计算。日本，18，4，33-40（1987） [6] 诺比利，R。；美国佩萨文托（Pesavento），《广义冯·诺依曼自动机I：重访》（Generalized von Neumann’s automata I:A reviewation）（《人工世界与城市研究》（1996）），修改后的版本名为“约翰·冯·诺伊曼自动机重访”，可在 [7] 美国佩萨文托，冯·诺依曼自产机器Artif的实现。生活，2，4，337-354（1995） [8] Langton，C.G.，《细胞自动机中的自我复制》，Physica D，10135-144（1984）·Zbl 0563.68048号 [9] 雷吉亚，J.A。；Armentrout，S.L。；Chou，H.-H。；Peng，Y.，《展示自我定向复制的简单系统》，《科学》，259，5099，1282-1287（1993）·Zbl 1226.68046号 [10] 伊瓦涅斯，J。；阿纳比塔特，D。；阿齐佩提亚，I。；O.巴雷拉。；Barrutieta，A。；布兰科，H。；Echarte，F.，细胞自动机中基于自检的复制，（《人工生命进展》，第三届欧洲人工生命大会。《人工生命进展》，第三届欧洲人工生命大会，ECAL95。《人工生命进展》，第三届欧洲人工生命会议。《人工生命的进展》，第三届欧洲人工生命会议，ECAL95，LNCS，第929卷（1995年），564-576 [11] 森田，K。；Imai，K.，《一种具有形状编码机制的简单自生细胞自动机》（Artificial Life V:Proceedings of the Fifth International Workshop on Synthesis and Simulation of Living Systems，1996），麻省理工学院出版社，489-496 [12] 森田，K。；Imai，K.，《可逆细胞空间中的自我复制》，Theoret。计算。科学。，168337-366（1996年）·Zbl 0874.68221号 [13] Sayama，H.，在一个简单的细胞自动机空间中进化的一个新的结构可分解的自生循环，Artif。《生活》，5343-365（1999） [14] 曼奇，D。；Stauffer，A。；彼得拉利奥，E。；Tempesti，G.，具有通用结构的自复制环路，Physica D，191178-192（2004）·Zbl 1077.68712号 [15] Tomita，K。；黑川浩，H。；Murata，S.，《图形自动机：自我生产的自然表达》，Physica D，171，4，197-210（2002）·Zbl 1008.37007号 [16] Sipper，M.，《自我复制研究五十年：综述》，Artif。生活，4，3，237-257（1998） [17] Lohn，J.D.，自我复制结构的细胞空间模型，（数学和计算生物学：计算形态发生、层次复杂性和数字进化（1999）），11-30·Zbl 0933.92002号 [18] 萨尔茨堡，C。；Sayama，H.，《遗传、复杂性和惊喜：CA中的嵌入式自我复制和进化》，（第六届研究和工业元胞自动机国际会议，第六届工业元胞自动技术国际会议，ACRI 2004。第六届研究与工业元胞自动机国际会议。第六届研究和工业元胞自动机国际会议，ACRI 2004，LNCS，第3305卷（2004）），161-171·Zbl 1116.68527号 [19] McMullin，B.，John von Neumann和复杂性的进化增长：回顾、展望。。。，Artif公司。《生活》，6347-361（2000） [20] 佩珀，F。；Lee，J。；阿达奇，S。；Mashiko，S.，在异步蜂窝阵列上布置电路：走向可行的纳米计算机的一步？，纳米技术，14，4，469-485（2003） [21] 高田，Y。；Isokawa，T。；佩珀，F。；松井，N.，《纯异步细胞自动机的构造普遍性》，J.Compute。系统。科学。，721368-1385（2006年）·Zbl 1119.68122号 [22] 高田，Y。；Isokawa，T。；佩珀，F。；松井，N.，《自定时细胞自动机的通用构造和自产》，国际。现代物理学杂志。C、 17、985-1007（2006）·Zbl 1110.68081号 [23] P.Gács，历史独立于异步更新顺序的确定性计算，波士顿大学计算机科学系技术代表，1997年；P.Gács，历史独立于异步更新顺序的确定性计算，波士顿大学计算机科学系技术代表，1997年 [24] Nakamura，K.，《异步细胞自动机及其计算能力》，系统。计算。控制。，5, 5, 58-66 (1974) [25] C.L.Nehaniv，异步细胞自动机中的自我复制，摘自：Proc。NASA/DoD进化硬件会议，2002年，第201-209页；C.L.Nehaniv，异步细胞自动机中的自我复制，摘自：Proc。美国国家航空航天局/国防部关于可进化硬件的会议，2002年，第201-209页 [26] Toffoli，T.，《异步时序网络中相位差关系的集成》（Ausiello，G。；Böhm，C.，程序。第五届自动化、语言和编程学术讨论会。程序。第五届自动化、语言和编程学术讨论会，ICALP。程序。第五届自动化、语言和编程学术讨论会。程序。第五届自动化、语言和编程学术讨论会，ICALP，计算机科学讲稿，第62卷（1978年），Springer），457-463·Zbl 0389.94027号 [27] Lee，J。；阿达奇，S。；佩珀，F。；Morita，K.，《生命的异步游戏》，Physica D，194，369-384（2004）·Zbl 1076.82031号 [28] 佩珀，F。；Isokawa，T。；北库达。；松井，N.，《自时细胞自动机及其计算能力》，《未来世代》。计算。系统。，18, 7, 893-904 (2002) ·Zbl 1042.68080号 [29] Lee，J。；佩珀，F。；阿达奇，S。；Morita，K.，《具有双向和缓冲线路的通用延迟敏感电路》，IEEE Trans。计算。，53, 8, 1034-1046 (2004) [30] Lee，J。；佩珀，F。；阿达奇，S。；Mashiko，S.，《带缓冲线的通用延迟敏感系统》，IEEE Trans。电路系统。，52, 742-754 (2005) ·Zbl 1374.94914号 [31] Lee，J。；阿达奇，S。；Peper，F.，《异步细胞自动机中可靠的自我复制机器》（2005年IEICE大会，第D卷（2005）） [32] T.Isokawa，自然计算系统中的自适应，Himeji理工学院博士论文，2004年；T.Isokawa，自然计算系统中的自适应，Himeji理工学院博士论文，2004年 [33] 佩珀，F。；Lee，J。；Abo，F。；Isokawa，T.等人。；阿达奇，S。；松井，N。；Mashiko，S.，《纳米计算机的容错：细胞阵列方法》，IEEE Trans。纳米技术。，3, 1, 187-201 (2004) [34] Lee，J。；佩珀，F。；阿达奇，S。；森田，K。；Mashiko，S.，异步细胞自动机中的可逆计算，（UMC.UMC，LNCS，第2509卷（2002）），220-229·Zbl 1029.68101号 [35] Bonabeau，E。；多里戈，M。；Theraulaz，G.，《群体智能：从自然系统到人工系统》（1999），牛津大学出版社·Zbl 1003.68123号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。