Synchronizing automata with a letter of deficiency 2

被引：0
|
作者：
Ananichev, D. S. [1 ]
Volkov, M. V. [1 ]
Zaks, Yu. I. [1 ]
机构：
[1] Ural State Univ, Dept Math & Mech, Ekaterinburg 620083, Russia
来源：
DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS | 2006年 / 4036卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
We present two infinite series of synchronizing automata with a letter of deficiency 2 whose shortest reset words are longer than those for synchronizing automata obtained by a straightforward modification of Cerny's construction.
引用
收藏
页码：433 / 442
页数：10
相关论文
共 50 条
  • [1] Synchronizing automata with a letter of deficiency 2
    Ananichev, D. S.
    Volkov, M. V.
    Zaks, Yu. I.
    [J]. THEORETICAL COMPUTER SCIENCE, 2007, 376 (1-2) : 30 - 41
  • [2] Synchronizing random automata on a 4-letter alphabet
    Zaks Y.I.
    Skvortsov E.S.
    [J]. Journal of Mathematical Sciences, 2013, 192 (3) : 303 - 306
  • [3] Synchronizing monotonic automata
    Ananichev, DS
    Volkov, MV
    [J]. DEVELOPMENTS IN LANGUAGE THEORY, PROCEEDINGS, 2003, 2710 : 111 - 121
  • [4] Synchronizing monotonic automata
    Ananichev, DS
    Volkov, MV
    [J]. THEORETICAL COMPUTER SCIENCE, 2004, 327 (03) : 225 - 239
  • [5] ON SYNCHRONIZING UNAMBIGUOUS AUTOMATA
    CARPI, A
    [J]. THEORETICAL COMPUTER SCIENCE, 1988, 60 (03) : 285 - 296
  • [6] Synchronizing weighted automata
    Ivan, Szabolcs
    [J]. ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2014, (151): : 301 - 313
  • [7] Experiments with Synchronizing Automata
    Kisielewicz, Andrzej
    Kowalski, Jakub
    Szykula, Marek
    [J]. IMPLEMENTATION AND APPLICATION OF AUTOMATA, 2016, 9705 : 176 - 188
  • [8] Synchronizing random automata
    Skvortsov, Evgeny
    Zaks, Yulia
    [J]. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2010, 12 (04): : 95 - 108
  • [9] Synchronizing groups and automata
    Arnold, Fredrick
    Steinberg, Benjamin
    [J]. THEORETICAL COMPUTER SCIENCE, 2006, 359 (1-3) : 101 - 110
  • [10] Synchronizing automata with finitely many minimal synchronizing words
    Pribavkina, Elena V.
    Rodaro, Emanuele
    [J]. INFORMATION AND COMPUTATION, 2011, 209 (03) : 568 - 579
12345