Questions marquées «synchronization»

Statut de la conjecture de Cerny?

Un DFA a un mot de synchronisation s'il existe une chaîne qui envoie n'importe quel état du DFA à un seul état. Dans «La conjecture de Cerny pour les automates apériodiques» de AN Trahtman (Mathématiques discrètes et informatique théorique vol. 9: 2, 2007, pp. 3-10), il écrit: Cerny a conjecturé …

19 fl.formal-languages automata-theory open-problem synchronization

Le nombre d'états d'automates locaux

Un automate déterministe est appelé -local pour si pour chaque l'ensemble contient au plus un élément. Intuitivement, cela signifie que si un mot de longueur mène à un état, alors cet état est unique, ou dit différemment d'un mot arbitraire de longueur les derniers symboles déterminent l'état vers lequel il …

10 fl.formal-languages automata-theory synchronization

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.

Licensed under cc by-sa 3.0 with attribution required.