8 citations · 17 across the 8 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2009★ 1 cited
The Road Coloring for Mapping on k States(withdrawn)
A. N. Trahtman
Let be directed strongly connected finite graph of uniform outdegree (constant outdegree of any vertex) and let some coloring of edges of turn the graph into deterministic…
cs.DM2007
An efficient algorithm finds noticeable trends and examples concerning the Černy conjecture
A. N. Trahtman
A word w is called synchronizing (recurrent, reset, directed) word of a deterministic finite automaton (DFA) if w sends all states of the automaton on a unique state. Jan Cerny had…