2
Stato della congettura di Cerny?
Un DFA ha una parola di sincronizzazione se esiste una stringa che invia uno stato del DFA a un singolo stato. In "The Cerny Conjecture for Aperiodic Automata" di AN Trahtman (Discrete Mathematics and Theoretical Computer Science vol. 9: 2, 2007, pp.3-10), ha scritto, Cerny ipotizzò nel 1964 che ogni …