1363 search results - page 1 / 273 » The road coloring problem |
CORR
2007
Springer
13 years 10 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...
AAECC
2011
Springer
13 years 5 months ago
2011
Springer
A proof of the Generalized Road Coloring Problem, independent of the recent work by Beal and Perrin, is presented, using both semigroup methods and Trakhtman’s algorithm. Algebra...
STRINGOLOGY
2008
14 years 8 days 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...
DLT
2001
14 years 7 days ago
2001
IBPRIA
2007
Springer
14 years 5 months ago
2007
Springer
Abstract. An essential functionality for advanced driver assistance systems (ADAS) is road segmentation, which directly supports ADAS applications like road departure warning and i...