Generalized automata networks

被引:0
|
作者
Tomassini, Marco [1 ]
机构
[1] Univ Lausanne, Informat Syst Dept, Lausanne, Switzerland
来源
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this work standard lattice cellular automata and random Boolean networks are extended to a wider class of generalized automata networks having any graph topology as a support. Dynamical, computational, and problem solving capabilities of these automata networks are then discussed through selected examples, and put into perspective with respect to current and future research.
引用
收藏
页码:14 / 28
页数:15
相关论文
共 50 条
  • [1] The generalization of generalized automata: Expression automata
    Han, YS
    Wood, D
    [J]. IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2005, 3317 : 156 - 166
  • [2] The generalization of generalized automata: Expression automata
    Han, YS
    Wood, D
    [J]. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2005, 16 (03) : 499 - 510
  • [3] Deterministic generalized automata
    Giammarresi, D
    Montalbano, R
    [J]. THEORETICAL COMPUTER SCIENCE, 1999, 215 (1-2) : 191 - 208
  • [4] On-line identification and reconstruction of finite automata with generalized recurrent neural networks
    Gabrijel, I
    Dobnikar, A
    [J]. NEURAL NETWORKS, 2003, 16 (01) : 101 - 120
  • [5] Computational limitations of affine automata and generalized affine automata
    Hirvensalo, Mika
    Moutot, Etienne
    Yakaryilmaz, Abuzer
    [J]. NATURAL COMPUTING, 2021, 20 (02) : 259 - 270
  • [6] Minimizing generalized Buchi automata
    Juvekar, Sudeep
    Piterman, Nir
    [J]. COMPUTER AIDED VERIFICATION, PROCEEDINGS, 2006, 4144 : 45 - 58
  • [7] Generalized Statistical Equivalence of Automata
    A. S. Barashko
    [J]. Cybernetics and Systems Analysis, 2000, 36 : 784 - 785
  • [8] Generalized statistical equivalence of automata
    Barashko, AS
    [J]. CYBERNETICS AND SYSTEMS ANALYSIS, 2000, 36 (05) : 784 - 785
  • [9] Generalized automata and their net representations
    Badouel, E
    Bednarczyk, MA
    Darondeau, P
    [J]. UNIFYING PETRI NETS: ADVANCES IN PETRI NETS, 2001, 2128 : 304 - 345
  • [10] GENERALIZED CASCADE DECOMPOSITIONS OF AUTOMATA
    YOELI, M
    [J]. JOURNAL OF THE ACM, 1965, 12 (03) : 411 - &