Deterministic synchronization of bounded-delay automata

被引：8
|
作者：
Frougny, C
Sakarovitch, J [1 ]
机构：
[1] IBP, CNRS, Lab Informat Theor & Programmat, Paris, France
[2] Univ Paris 08, Paris, France
来源：
THEORETICAL COMPUTER SCIENCE | 1998年 / 191卷 / 1-2期
关键词：
D O I：
10.1016/S0304-3975(96)00305-2
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
It is shown that a subsequential automaton (i.e. an automaton deterministic with respect to the input) with bounded delay is equivalent to an on-line automaton, that is an automaton which is letter-to-letter after an initial period where it reads the input and output nothing, and subsequential. The results on the synchronisation of automaton with bounded delay established so far did not keep the property of being subsequential.
引用
收藏
页码：61 / 77
页数：17
相关论文
共 50 条
  • [31] Bounded-delay and loss-free guarantees for real-time video in integrated services packet networks
    Ohta, C
    Takine, T
    Murata, M
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2000, 13 (01) : 51 - 77
  • [32] Bounded-delay and loss-free guarantees for real-time video in integrated services packet networks
    Ohta, C
    Takine, T
    Murata, M
    GLOBECOM 98: IEEE GLOBECOM 1998 - CONFERENCE RECORD, VOLS 1-6: THE BRIDGE TO GLOBAL INTEGRATION, 1998, : 477 - 483
  • [33] Adaptive synchronization of complex dynamical networks with bounded delay feedback controller
    Xu, Yuhua
    Zhang, Jincheng
    Zhou, Wuneng
    Tong, Dongbing
    OPTIK, 2017, 131 : 467 - 474
  • [34] Bounded synchronization of the general complex dynamical network with delay feedback controller
    Yuhua Xu
    Yajuan Lu
    Weixiang Yan
    Wuneng Zhou
    Jian’an Fang
    Nonlinear Dynamics, 2016, 84 : 661 - 667
  • [35] Bounded synchronization of the general complex dynamical network with delay feedback controller
    Xu, Yuhua
    Lu, Yajuan
    Yan, Weixiang
    Zhou, Wuneng
    Fang, Jian'an
    NONLINEAR DYNAMICS, 2016, 84 (02) : 661 - 667
  • [36] Time synchronization based on consensus in WSN with random bounded communication delay
    Yu S.-M.
    Zhou J.-Y.
    He D.-F.
    Zhao Y.-B.
    Kongzhi yu Juece/Control and Decision, 2020, 35 (05): : 1159 - 1166
  • [37] DETERMINISTIC ASYNCHRONOUS AUTOMATA
    SHIELDS, MW
    LECTURE NOTES IN COMPUTER SCIENCE, 1985, 192 : 89 - 98
  • [38] Random Deterministic Automata
    Nicaud, Cyril
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2014, PT I, 2014, 8634 : 5 - 23
  • [39] Deterministic Autopoietic Automata
    Fuerer, Martin
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2009, (09): : 49 - 53
  • [40] On deterministic weighted automata
    Kostolanyi, Peter
    INFORMATION PROCESSING LETTERS, 2018, 140 : 42 - 47
12345