m-Asynchronous Cellular Automata

被引：0
|
作者：
Dennunzio, Alberto [2 ]
Formenti, Enrico [1 ]
Manzoni, Luca [2 ]
Mauri, Giancarlo [2 ]
机构：
[1] Univ Nice Sophia Antipolis, Lab I3S, 2000 Route Colles, F-06903 Sophia Antipolis, France
[2] Univ Milano Bicocca, Dipartimento Informat Sistemist & Comunicaz, I-20126 Milan, Italy
来源：
CELLULAR AUTOMATA, ACRI 2012 | 2012年 / 7495卷
关键词：
BEHAVIOR;
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
A new model for the study of ACA dynamical behavior has been introduced. The classical properties of injectivity, surjectivity and expansivity have been adapted to the new setting. Preliminary results show that the injectivity is almost always equal to surjectivity and that both property are almost always implied by expansivity.
引用
收藏
页码：653 / 662
页数：10
相关论文
共 50 条
  • [1] A Survey on m-Asynchronous Cellular Automata
    Formenti, Enrico
    [J]. CELLULAR AUTOMATA AND DISCRETE COMPLEX SYSTEMS, 2013, 8155 : 46 - 66
  • [2] m-Asynchronous cellular automata: from fairness to quasi-fairness
    Alberto Dennunzio
    Enrico Formenti
    Luca Manzoni
    Giancarlo Mauri
    [J]. Natural Computing, 2013, 12 : 561 - 572
  • [3] Limit properties of doubly quiescent m-Asynchronous elementary cellular automata
    [J]. Dennunzio, Alberto (dennunzio@disco.unimib.it), 1600, Old City Publishing (09): : 5 - 6
  • [4] Limit Properties of Doubly Quiescent m-Asynchronous Elementary Cellular Automata
    Dennunzio, Alberto
    Formenti, Enrico
    Manzoni, Luca
    [J]. JOURNAL OF CELLULAR AUTOMATA, 2014, 9 (5-6) : 341 - 355
  • [5] m-Asynchronous cellular automata: from fairness to quasi-fairness
    Dennunzio, Alberto
    Formenti, Enrico
    Manzoni, Luca
    Mauri, Giancarlo
    [J]. NATURAL COMPUTING, 2013, 12 (04) : 561 - 572
  • [6] Asynchronous cellular automata and asynchronous automata for pomsets
    Kuske, D
    [J]. CONCUR'98: CONCURRENCY THEORY, 1998, 1466 : 517 - 532
  • [7] ASYNCHRONOUS AUTOMATA VERSUS ASYNCHRONOUS CELLULAR-AUTOMATA
    PIGHIZZINI, G
    [J]. THEORETICAL COMPUTER SCIENCE, 1994, 132 (1-2) : 179 - 207
  • [8] On asynchronous cellular automata
    Hansson, AÅ
    Mortveit, HS
    Reidys, CM
    [J]. ADVANCES IN COMPLEX SYSTEMS, 2005, 8 (04): : 521 - 538
  • [9] ASYNCHRONOUS MAPPINGS AND ASYNCHRONOUS CELLULAR-AUTOMATA
    CORI, R
    METIVIER, Y
    ZIELONKA, W
    [J]. INFORMATION AND COMPUTATION, 1993, 106 (02) : 159 - 202
  • [10] STRUCTURE IN ASYNCHRONOUS CELLULAR AUTOMATA
    INGERSON, TE
    BUVEL, RL
    [J]. PHYSICA D, 1984, 10 (1-2): : 59 - 68
12345