«synchronization» 태그된 질문

DFA의 상태를 단일 상태로 보내는 문자열이 있으면 DFA에 동기화 단어 가 있습니다. AN Trahtman (Discrete Mathematics and Theorytical Computer Science vol. 9 : 2, 2007, pp.3-10)의 '비 주기적 오토마타에 대한 Cerny 추측'에서 그는 다음과 같이 썼다. Cerny는 1964 년에 모든 n- 상태 동기화 가능 DFA는 최대 길이 의 동기화 단어를 …

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

결정적 오토 마톤 = ( X , Q , Q 0 , F , δ는 ) 라고 K -local가 K > 0 매위한 경우 w ∈ X K 세트 { δ ( Q , w ) : Q ∈ Q } 기껏 포함 하나의 요소. 직관적으로 이는 길이 k 의 …

10 fl.formal-languages  automata-theory  synchronization