×

\(m)-异步细胞自动机:从公平到准公平。 (英语) Zbl 1333.68191号

摘要:介绍了一种研究异步细胞自动机动态行为的新模型,其主要目的是统一现有的几种范式。其主要思想是测量更新序列集,以量化从中研究的属性的相关性。我们建议使用一类拟公平测度,即在更新序列上满足某些公平条件的测度。将基本集属性(如注入性和满射性)应用于新的设置并进行了研究。特别地,我们证明了它们是维度敏感属性(即它们在维度1中是可判定的,在更高维度中是不可判定的)。还首次探索了动力学性质,提供了有关等度连续性和膨胀性行为的一些结果。

MSC公司:

68问题80 细胞自动机(计算方面)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Acerbi L,Dennunzio A,Formenti E(2009)细胞自动机上操作的一些动力学性质的守恒。《计算机科学》410(38-40):3685-3693·Zbl 1171.68022号 ·doi:10.1016/j.tcs.2009.05.004
[2] Acerbi L,Dennunzio A,Formenti E(2013),推测多维细胞自动机是非游荡的:一个组合证明。Inf过程快报113(5-6):156-159·Zbl 1259.68139号 ·doi:10.1016/j.ipl.2012.12.009
[3] Amoroso S,Patt YN(1972)镶嵌结构平行映射的满射性和内射性的决策程序。计算机系统科学杂志6:448-464·Zbl 0263.94019号 ·doi:10.1016/S0022-0000(72)80013-8
[4] Bersini H,Detours V(1994)基于细胞自动机模型中的异步诱导稳定性。摘自:《人工生命学报》第四卷麻省理工学院出版社,剑桥,第382-387页·Zbl 1085.37007号
[5] Blanchard F,Cervelle J,Formenti E(2005)关于细胞自动机混沌行为的一些结果。计算机科学理论349(3):318-336·Zbl 1085.37007号 ·doi:10.1016/j.tcs.2005.06.038
[6] Buvel RL,Ingerson TE(1984)《异步细胞自动机的结构》。物理D 1:59-68
[7] 坎泰利·FP(1917)《苏拉概率来限制德拉频率》。伦德·阿卡德·林西24:39-45·JFM 46.0779.02号
[8] Cattaneo G,Dennunzio A,Margara L(2002)混沌子移位和相关语言在一维细胞自动机中的应用。Fundam通知52:39-80·Zbl 1011.68054号
[9] Cattaneo G,Dennunzio A,Margara L(2004)关于线性细胞自动机拓扑性质的一些猜想的解。计算机科学325:249-271·Zbl 1071.68066号 ·doi:10.1016/j.tcs.2004.06.008
[10] Cattaneo G,Dennunzio A,Farina F(2006)一种模拟捕食系统的全细胞自动机。收录于:Yacoubi El、Chopard B、Bandini S(编辑)ACRI。计算机科学讲稿,第4173卷。柏林施普林格,第446-451页·Zbl 1155.92349号
[11] Cattaneo G,Dennunzio A,Formenti E,Provillard J(2009)非均匀细胞自动机。收件人:LATA。计算机科学课堂讲稿,第5457卷。施普林格,柏林,第302-313页·Zbl 1234.68277号
[12] Chaudhuri P、Chowdhury D、Nandi S、Chattopadhyay S(1997)《加性细胞自动机理论与应用》,第1卷。IEEE出版社,纽约·Zbl 0944.68133号
[13] 肖伯德,B。;Rozenberg,G.(编辑);等。,物理系统的元胞自动机和格子boltzmann建模,287-331(2012),柏林·doi:10.1007/978-3-540-92910-9_9
[14] Dennunzio A(2012)从一维到二维细胞自动机。Fundam通知115:87-105·Zbl 1250.68204号
[15] Dennunzio A,Formenti E(2008)2D细胞自动机的决定属性。摘自:第十二届语言理论发展会议(DLT 2008)。计算机科学课堂讲稿,第5257卷。柏林施普林格,第264-275页·Zbl 1161.68602号
[16] Dennunzio A、Guillon P、Masson B(2008)《沙自动机的稳定动力学》。In:IFIP TCS。IFIP,第273卷。柏林施普林格,第157-169页·Zbl 1140.37024号
[17] Dennunzio A,Di Lena P,Formenti E,Margara L(2009a)《关于加性细胞自动机的方向动力学》。《计算机科学》410:4823-4833·Zbl 1180.68183号 ·doi:10.1016/j.tcs.20009.06.023
[18] Dennunzio A、Guillon P、Masson B(2009年B)将自动机作为细胞自动机。《计算机科学》410:3962-3974·Zbl 1171.68023号 ·doi:10.1016/j.tcs.2009.06.016
[19] Dennunzio,A。;Formenti,E。;Kůrka,P。;Rozenberg,G.(编辑);等。,元胞自动机动力系统,25-75(2012),柏林·doi:10.1007/978-3-540-92910-9_2
[20] Dennunzio A,Formenti E,Manzoni L(2012b)异步计算问题ca.Fundam Inform 120(2):165-180·Zbl 1283.68226号
[21] Dennunzio A、Formenti E、Manzoni L、Mauri G(2012c)m异步细胞自动机。收录:Sirakoulis GCh,Bandini S(编辑)ACRI。计算机科学讲义,第7495卷。柏林施普林格,第653-662页·Zbl 1333.68191号
[22] Dennunzio A、Formenti E、Provillard J(2012d)《非均匀细胞自动机:类、动力学和可判定性》。Inf计算215:32-46·Zbl 1260.68249号 ·doi:10.1016/j.ic.2012.02.008
[23] Dennunzio A,Di Lena P,Formenti E,Margara L(2013a),细胞自动机中的周期轨道和动力学复杂性。Fundam通知126:183-199·Zbl 1304.37013号
[24] Dennunzio A,Formenti E,Provillard J(2013b)局部规则分布,语言复杂性和非一致元胞自动机。Theor Compute Sci(出版中)·Zbl 1297.68176号
[25] Dennunzio A、Formenti E、Weiss M(2013c)《多维细胞自动机:封闭性、准扩张性和(不)可判定性问题》。Theor Compute Sci(即将发布)·Zbl 1360.68612号
[26] Farina F,Dennunzio A(2008)具有寄生相互作用和环境影响的捕食者-食饵细胞自动机。Fundam通知83(4):337-353·Zbl 1140.37024号
[27] Fatès N,Morvan M(2005)《基本细胞自动机对异步性鲁棒性的实验研究》。复杂系统16(1):1-27·Zbl 1167.37307号
[28] Fatès N,Morvan M,Schabanel N,Thierry E(2006)双静态基本细胞自动机的完全异步行为。计算机科学362:1-16·兹比尔1101.68058 ·doi:10.1016/j.tcs.2006.05.036
[29] Fatès N,Regnault D,Schabanel N,Thierry E(2006)双静态基本细胞自动机的异步行为。摘自:《拉丁语学报》,2006年。计算机科学课堂讲稿,第3887卷。柏林施普林格,第455-466页·Zbl 1145.68466号
[30] FukśH(2002)扩散概率元胞自动机的非确定性密度分类。物理版E 66(2):066106·Zbl 1083.37010号
[31] Fuk Shi H(2004)具有守恒量的概率细胞自动机。非线性17(1):159-173·Zbl 1083.37010号 ·doi:10.1088/0951-7715/17/1/010
[32] Halmos PR(1974)测量理论。数学研究生教材,第38卷。柏林施普林格·Zbl 0283.28001号
[33] Hedlund GA(1969)移位动力系统的自同构和自同构。数学系统理论3:320-375·Zbl 0182.56901号 ·doi:10.1007/BF01691062
[34] Kari J(1994)细胞自动机的可逆性和满射性问题。计算机系统科学杂志48(1):149-182·Zbl 0802.68090号 ·doi:10.1016/S0022-0000(05)80025-X
[35] Kier LB,Seybold PG,Cheng C-K(2005)使用细胞自动机建模化学系统。柏林施普林格
[36] Lee J,Adachi S,Peper F,Mashiko S(2005)异步细胞自动机中的延迟不敏感计算。计算机系统科学杂志70:201-220·Zbl 1101.68689号 ·doi:10.1016/j.jcss.2004.10.009
[37] Lumer ED,Nicolis G(1994),空间分布式系统中的同步与异步动力学。物理D 71:440-452·Zbl 0804.58048号 ·doi:10.1016/0167-2789(94)90010-8
[38] Macauley M,McCammond J,Mortveit HS(2008)异步细胞自动机中的顺序独立性。J细胞自动3(1):37-56·Zbl 1146.68391号
[39] Manzoni L(2012)异步细胞自动机和动力学特性。自然计算11(2):269-276·兹比尔1339.37018 ·doi:10.1007/s11047-012-9308-y
[40] Nakamura K(1974)异步细胞自动机及其计算能力。系统计算控制5:58-66
[41] Regnault D(2006)异步动力学下细胞自动机的突然行为变化。In:第二届欧洲复杂系统会议电子会议记录,ECCS,牛津,2006·Zbl 1167.37307号
[42] Regnault D,Schabanel N,Thierry E(2009)随机2D细胞自动机分析进展:异步2D少数群体的研究。《计算机科学》410:4844-4855·Zbl 1191.68423号 ·doi:10.1016/j.tcs.2009.06.024
[43] Schönfisch B,de Roos A(1999)《细胞自动机中的同步和异步更新》。生物系统51:123-143·doi:10.1016/S0303-2647(99)00025-8
[44] Worsch T(2010)关于(本质上?)通用异步细胞自动机的注记。摘自:2010年6月14日至16日《自动化学报》,南希,第339-350页·Zbl 1071.68066号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。