Article ID Journal Published Year Pages File Type
426274 Information and Computation 2008 7 Pages PDF
Abstract

For each integer n⩾8, we construct an n-state synchronizing automation with a zero state and only 2 input letters such that the minimum length of reset words for the automaton is .

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics