Asymptotic estimate of the length of a diagnostic word for a finite automaton
From MaRDI portal
Publication:3893317
DOI10.1007/BF01069104zbMath0447.68058MaRDI QIDQ3893317
Publication date: 1980
Published in: Cybernetics (Search for Journal in Brave)
Related Items
Primitivity and Hurwitz Primitivity of Nonnegative Matrix Tuples: A Unified Approach, Using SAT solvers for synchronization issues in non-deterministic automata, Some results concerning careful synchronization of partial automata and subset synchronization of DFA's, Careful synchronization of partial deterministic finite automata, On the smallest synchronizing terms of finite tree automata, D2-SYNCHRONIZATION IN NONDETERMINISTIC AUTOMATA, Lower Bounds for Synchronizing Word Lengths in Partial Automata, Preset Distinguishing Sequences and Diameter of Transformation Semigroups, Theory of general linear automata, Primitive Sets of Nonnegative Matrices and Synchronizing Automata
Cites Work