Relations between networks of standard automata and networks of I/O automata

被引:2
|
作者
Lunze, Jan [1 ]
机构
[1] Ruhr Univ Bochum, Inst Automat & Comp Control, D-44780 Bochum, Germany
关键词
D O I
10.1109/WODES.2008.4605983
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The paper compares networks of standard automata and networks of I/O automata with respect to their modelling power for composite discrete-event systems. It shows the similarities and the differences of both modelling philosophies and proves for the parallel composition of standard automata that an equivalent network of I/O automata exists. The constructive proof shows the specific choice of the I/O automata that makes the state transition functions of both automata networks identical. Hence, both modelling approaches share the modelling power at least for the class of discrete-event systems considered in this paper.
引用
收藏
页码:425 / 430
页数:6
相关论文
共 50 条
  • [1] DYNAMICS OF EQUIVALENCE-RELATIONS IN AUTOMATA NETWORKS
    SAITO, T
    [J]. THEORETICAL COMPUTER SCIENCE, 1991, 90 (02) : 355 - 367
  • [2] Compositional analysis of expected delays in networks of probabilistic I/O automata
    Slark, EW
    Smolka, SA
    [J]. THIRTEENTH ANNUAL IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, PROCEEDINGS, 1998, : 466 - 477
  • [3] Spatial Networks of Hybrid I/O Automata for Modeling Excitable Tissue
    Bartocci, Ezio
    Corradini, Flavio
    Di Berardini, Maria Rita
    Entcheva, Emilia
    Grosu, Radu
    Smolka, Scott A.
    [J]. ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2008, 194 (03) : 51 - 67
  • [4] STRUCTURAL AND BEHAVIORAL EQUIVALENCE-RELATIONS IN AUTOMATA NETWORKS
    SAITO, T
    NISHIO, H
    [J]. THEORETICAL COMPUTER SCIENCE, 1989, 63 (02) : 223 - 237
  • [5] AUTOMATA NETWORKS AND OPTIMIZATION
    GOLES, E
    MARTINEZ, S
    [J]. INFORMATION PROCESSING LETTERS, 1992, 42 (06) : 339 - 343
  • [6] INVARIANTS IN AUTOMATA NETWORKS
    GOLES, E
    VICHNIAC, GY
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1986, 19 (16): : L961 - L965
  • [7] Stochastic automata networks
    不详
    [J]. MODELLING, STATE OBSERVATION AND DIAGNOSIS OF QUANTISED SYSTEMS, 2003, 282 : 199 - 232
  • [8] Expansive automata networks
    Bridoux, Florian
    Gadouleau, Maximilien
    Theyssier, Guillaume
    [J]. THEORETICAL COMPUTER SCIENCE, 2020, 843 : 25 - 44
  • [9] Generalized automata networks
    Tomassini, Marco
    [J]. CELLULAR AUTOMATA, PROCEEDINGS, 2006, 4173 : 14 - 28
  • [10] On Simulation in Automata Networks
    Bridoux, Florian
    Gadouleau, Maximilien
    Theyssier, Guillaume
    [J]. BEYOND THE HORIZON OF COMPUTABILITY, CIE 2020, 2020, 12098 : 277 - 288