Sciweavers

1363 search results - page 1 / 273
» The road coloring problem
Sort
View
CORR
2007
Springer
113views Education» more  CORR 2007»
13 years 3 months ago
The road coloring problem
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...
A. N. Trahtman
AAECC
2011
Springer
380views Algorithms» more  AAECC 2011»
12 years 10 months ago
The generalized road coloring problem and periodic digraphs
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...
G. Budzban, Ph. Feinsilver
STRINGOLOGY
2008
13 years 5 months ago
The Road Coloring and Cerny Conjecture
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...
Avraham Trahtman
DLT
2001
13 years 5 months ago
A Note on Synchronized Automata and Road Coloring Problem
Karel Culik II, Juhani Karhumäki, Jarkko Kari
IBPRIA
2007
Springer
13 years 9 months ago
Shadow Resistant Road Segmentation from a Mobile Monocular System
Abstract. An essential functionality for advanced driver assistance systems (ADAS) is road segmentation, which directly supports ADAS applications like road departure warning and i...
José Manuel Álvarez, Antonio M. L&oa...