"51"^^ . "Marie-Pierre"@fr . . "1970"^^ . "Encyclopedia of Mathematics and its Applications"@fr . "13453"^^ . . "Mikhail V."@fr . . . "Trahtman"@fr . . "966534"^^ . . "Avraham N. Trahtman"@fr . . "43"^^ . . "The \u010Cern\u00FD Conjecture Holds with High Probability"@fr . . . "Matematicko-fyzik\u00E1lny \u010Casopis Slovenskej Akad\u00E9mie Vied"@fr . "206"^^ . "168429"^^ . . . . "The Cerny Conjecture for Aperiodic Automata"@fr . . "Pozn\u00E1mka k homog\u00E9nnym experimentom s kone\u010Dn\u00FDmi automatami"@fr . . "11"^^ . "3"^^ . . "Adler"@fr . "Volkov"@fr . "The road coloring problem"@fr . . . "10.1016"^^ . . "7"^^ . "343"^^ . "3513"^^ . "Un automate ap\u00E9riodique synchronisable \u00E0 \u00E9tats poss\u00E8de un mot synchronisant de longueur au plus ."@fr . . "Combinatorics, Words and Symbolic Dynamics"@fr . . "B\u00E9al"@fr . . "Benjamen"@fr . . "709.01"^^ . "Synchronised automata"@fr . . "En informatique th\u00E9orique, et plus particuli\u00E8rement en th\u00E9orie des automates finis d\u00E9terministes, un mot synchronisant, en anglais aussi reset word, est un mot sur l'alphabet d'entr\u00E9e d'un automate qui envoie tout \u00E9tat de l'automate sur le m\u00EAme \u00E9tat. En d'autres termes, si un ensemble de copies de l'automate d\u00E9marre, simultan\u00E9ment chacune en un \u00E9tat diff\u00E9rent, elles se trouvent toutes apr\u00E8s la lecture du mot synchronisant en m\u00EAme temps dans le m\u00EAme \u00E9tat. Les automates finis ne poss\u00E8dent pas tous un mot synchronisant. Par exemple, un automate \u00E0 deux \u00E9tats r\u00E9duit \u00E0 un circuit de longueur 2 ne peut pas \u00EAtre synchronis\u00E9. Le probl\u00E8me majeur encore ouvert concerne la longueur des plus courts mots synchronisants, et est connu sous le nom de conjecture de \u010Cern\u00FD."@fr . . "Synchronizing road coloring"@fr . . . . "Weiss"@fr . "Proposition"@fr . . . . "410"^^ . . "Roy L."@fr . . "Avraham Trahtman"@fr . . . "En informatique th\u00E9orique, et plus particuli\u00E8rement en th\u00E9orie des automates finis d\u00E9terministes, un mot synchronisant, en anglais aussi reset word, est un mot sur l'alphabet d'entr\u00E9e d'un automate qui envoie tout \u00E9tat de l'automate sur le m\u00EAme \u00E9tat. En d'autres termes, si un ensemble de copies de l'automate d\u00E9marre, simultan\u00E9ment chacune en un \u00E9tat diff\u00E9rent, elles se trouvent toutes apr\u00E8s la lecture du mot synchronisant en m\u00EAme temps dans le m\u00EAme \u00E9tat. Les automates finis ne poss\u00E8dent pas tous un mot synchronisant. Par exemple, un automate \u00E0 deux \u00E9tats r\u00E9duit \u00E0 un circuit de longueur 2 ne peut pas \u00EAtre synchronis\u00E9. Le probl\u00E8me majeur encore ouvert concerne la longueur des plus courts mots synchronisants, et est connu sous le nom de conjecture de \u010Cern\u00FD."@fr . . "172"^^ . "10.1137"^^ . "Perrin"@fr . "11470647"^^ . . "978"^^ . "Lecture Notes in Computer Science"@fr . . "9781107077027"^^ . "Synchronization"@fr . "Helmut"@fr . . "Cambridge University Press"@fr . . "10.256"^^ . "\u010Cern\u00FD"@fr . "Avraham N."@fr . "257315"^^ . "500"^^ . . "Val\u00E9rie Berth\u00E9 et Michel Rigo"@fr . . "1990"^^ . . . "Conjecture de \u010Cern\u00FD"@fr . . . "Cyril"@fr . "Nicaud"@fr . . "2008"^^ . "Mikhail V. Volkov"@fr . . "2009"^^ . "Memoires of the American Mathematical Society"@fr . . . . . "David"@fr . "Mot synchronisant"@fr . "bp"@fr . "Synchronizing automata preserving a chain of partial orders"@fr . . "2019"^^ . "Eppstein"@fr . "2016"^^ . . "9"^^ . . . . "Springer-Verlag"@fr . "2"^^ . "10.1017"^^ . "3"^^ . "24"^^ . "JC"@fr . . "1"^^ . "179319523"^^ . "135"^^ . . "Benjamin Weiss"@fr . . "208"^^ . . "Synchronizing Automata and the \u010Cern\u00FD Conjecture"@fr . "213"^^ . "19"^^ . "1033"^^ . "14"^^ . . "9"^^ . . . "9781139924733"^^ . . "2008"^^ . "2009"^^ . . . "98"^^ . "37"^^ . "Dominique"@fr . "J\u00E1n"@fr . "5196"^^ . "273"^^ . "2007"^^ . "J\u00FCrgensen"@fr . . "ii+48"@fr . . . "Similarity of automorphisms of the torus"@fr . "1964"^^ . . "Tout automate fini d\u00E9terministe complet synchronisable \u00E0 \u00E9tats poss\u00E8de un mot synchronisant de longueur au plus ."@fr . . "Language and Automata Theory and Applications"@fr . . "Fifth IFIP International Conference on Theoretical Computer Science"@fr . . . . "10.1007"^^ . . . "Reset Sequences for Monotonic Automata"@fr . .