METHODS OF CONSTRUCTING MINIMAL DIAGNOSING WORDS FOR AN AUTOMATON AND THE COMPLEXITY OF THEIR REALIZATION

被引：0
|
作者：
SKOBELEV, VG
机构：
来源：
AUTOMATION AND REMOTE CONTROL | 1981年 / 42卷 / 06期
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
引用
收藏
页码：832 / 837
页数：6
相关论文
共 26 条
  • [1] On the minimal complexity of infinite words
    Tijdeman, R
    INDAGATIONES MATHEMATICAE-NEW SERIES, 1999, 10 (01): : 123 - 129
  • [2] Constructing infinite words of intermediate complexity
    Cassaigne, J
    DEVELOPMENTS IN LANGUAGE THEORY, 2003, 2450 : 173 - 184
  • [3] On the minimal automaton of the shuffle of words and araucarias - Extended abstract
    Schott, R
    Spehner, JC
    MACHINES, COMPUTATIONS, AND UNIVERSALITY, 2005, 3354 : 316 - 327
  • [4] Constructing Infinite Words of Intermediate Arithmetical Complexity
    Salimov, Paul V.
    LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, 2009, 5457 : 696 - 701
  • [5] An algorithm for constructing a minimal partial realization in the multivariable case
    Kuijper, M
    SYSTEMS & CONTROL LETTERS, 1997, 31 (04) : 225 - 233
  • [6] A NOTE ON CONSTRUCTING INFINITE BINARY WORDS WITH POLYNOMIAL SUBWORD COMPLEXITY
    Blanchet-Sadri, Francine
    Chen, Bob
    Munteanu, Sinziana
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2013, 47 (02): : 195 - 199
  • [7] Solving Analogies on Words based on Minimal Complexity Transformations
    Murena, Pierre-Alexandre
    Al-Ghossein, Marie
    Dessalles, Jean-Louis
    Cornuejols, Antoine
    PROCEEDINGS OF THE TWENTY-NINTH INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2020, : 1848 - 1854
  • [8] INCOMPLETENESS OF METHODS OF CONSTRUCTING CHECKING SEQUENCES FOR A GIVEN FAULT IN AN AUTOMATON WITH A MEMORY
    KHALCHEV, VA
    AUTOMATION AND REMOTE CONTROL, 1977, 38 (10) : 1575 - 1577
  • [9] ON CONSTRUCTING MINIMAL DETERMINISTIC FINITE AUTOMATON RECOGNIZING A PREFIX-CODE OF A GIVEN CARDINALITY
    Akishev, I. R.
    Dvorkin, M. E.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2010, 8 (02): : 104 - 116
  • [10] On the complexity and dynamical properties of mixed logical dynamical systems via an automaton-based realization of discrete-time hybrid automaton
    Hejri, Mohammad
    Giua, Alessandro
    Mokhtari, Hossein
    INTERNATIONAL JOURNAL OF ROBUST AND NONLINEAR CONTROL, 2018, 28 (16) : 4713 - 4746
123