Publication:2707235
From MaRDI portal
zbMath0959.68060MaRDI QIDQ2707235
Publication date: 1 April 2001
68Q45: Formal languages and automata
Related Items
Unnamed Item, D2-SYNCHRONIZATION IN NONDETERMINISTIC AUTOMATA, Preset and Adaptive Homing Experiments for Nondeterministic Finite State Machines, Synchronization of Parikh automata, Synchronizing automata with coinciding cycles, Shortest directing words of nondeterministic directable automata, Improved upper bounds on synchronizing nondeterministic automata, Computational complexity of certain problems related to carefully synchronizing words for partial automata and directing words for nondeterministic automata, The complexity of synchronizing Markov decision processes, Distributed graph problems through an automata-theoretic Lens, Some results concerning careful synchronization of partial automata and subset synchronization of DFA's, Using SAT solvers for synchronization issues in non-deterministic automata, Distributed graph problems through an automata-theoretic lens, Synchronization of Automata with One Undefined or Ambiguous Transition, Primitive Sets of Nonnegative Matrices and Synchronizing Automata