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 条
  • [21] ON THE SYNCHRONIZING PROBABILITY FUNCTION AND THE TRIPLE RENDEZVOUS TIME FOR SYNCHRONIZING AUTOMATA
    Gonze, Francois
    Jungers, Raphael M.
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2016, 30 (02) : 995 - 1014
  • [22] On an optimal synchronizing experiment with linear automata
    Bogomolov, AS
    Speranskii, DV
    [J]. JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2002, 41 (03) : 397 - 403
  • [23] Principal Ideal Languages and Synchronizing Automata
    Gusev, Vladimir V.
    Maslennikova, Marina I.
    Pribavkina, Elena V.
    [J]. FUNDAMENTA INFORMATICAE, 2014, 132 (01) : 95 - 108
  • [24] Lower bound for the length of synchronizing words in partially-synchronizing automata
    Roman, Adam
    Forys, Wit
    [J]. SOFSEM 2008: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2008, 4910 : 448 - 459
  • [25] Optimal Synchronizing Experiments with Linear Automata
    A. S. Bogomolov
    D. V. Speranskii
    [J]. Automation and Remote Control, 2001, 62 : 1725 - 1730
  • [26] Infinite Synchronizing Words for Probabilistic Automata
    Doyen, Laurent
    Massart, Thierry
    Shirmohammadi, Mahsa
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2011, 2011, 6907 : 278 - 289
  • [27] Synchronizing finite automata on Eulerian digraphs
    Kari, J
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2001, 2001, 2136 : 432 - 438
  • [28] Synchronizing Automata over Nested Words
    Chistikov, Dmitry
    Martyugin, Pavel
    Shirmohammadi, Mahsa
    [J]. FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES (FOSSACS 2016), 2016, 9634 : 252 - 268
  • [29] Synchronizing Data Words for Register Automata
    Quaas, Karin
    Shirmohammadi, Mahsa
    [J]. ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2019, 20 (02)
  • [30] On the synchronizing mechanism of a class of cellular automata
    Satulovsky, JE
    [J]. PHYSICA A, 1997, 237 (1-2): : 52 - 58
12345