Estimation of the length of the shortest diagnostic word for a finite automaton

DOI10.1007/BF01070277zbMath0438.68020MaRDI QIDQ3880287

I. K. Rystsov

Publication date: 1978

Published in: Cybernetics (Search for Journal in Brave)

zbMATH Keywords

finite automatonshortest diagnostic word

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

Nonlinear automata over a finite ring ⋮ Asymptotic estimate of the length of a diagnostic word for a finite automaton

Cites Work

• Unnamed Item

This page was built for publication: Estimation of the length of the shortest diagnostic word for a finite automaton