4 search results - page 1 / 1 » A Note on Synchronized Automata and Road Coloring Problem |
DLT
2001
15 years 3 months ago
2001
110
Voted
CORR
2007
Springer
15 years 2 months ago
2007
Springer
A synchronizing word of a deterministic automaton is a word in the alphabet of colors (considered as letters) of its edges that maps the automaton to a single state. A coloring of...
175
click to vote
STRINGOLOGY
2008
15 years 3 months ago
2008
A synchronizing word of a deterministic automaton is a word in the alphabet of colors (considered as letters) of its edges that maps the automaton to a single state. A coloring of...
131
Voted
JUCS
2002
15 years 1 months ago
2002
: Let G = (V, E) be a strongly connected and aperiodic directed graph of uniform out-degree k. A deterministic finite automaton is obtained if the edges are colored with k colors i...