«synchronization» etiketlenmiş sorular

DFA'nın herhangi bir durumunu tek bir duruma gönderen bir dize varsa , bir DFA'nın eşitleme sözcüğü vardır. AN Trahtman'ın (Ayrık Matematik ve Teorik Bilgisayar Bilimi cilt 9: 2, 2007, s.3-10) 'Aperiodic Automata için Cerny Konjonktürü'nde, Cerny, 1964'te her n-durum senkronize edilebilir DFA'nın en fazla bir senkronize kelime uzunluğuna sahip olduğunu …

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

Bir deterministik otomat olarak adlandırılır -local için k> 0 ise, her için X ^ k \ W grubu \ {\ delta (q, w): q \ in Q \} en fazla bir öğe içeriyor. Bir kelime varsa, sezgisel araçlarının ağırlık uzunluğu k bir duruma yol açar, bu durum benzersiz veya uzunluğunun …

10 fl.formal-languages  automata-theory  synchronization