최소화 유한 상태 오토 마톤

내 최소화 DFA 것 :

P.S.- 숙제입니다. 우리는 숙제를 의논 할 수 있습니다. 나는 대답을 요구하지 않고있다. 나는 상태 머신을 다루는 나의 처음이기 때문에 내가 올바른 방향에 있는지 아닌지를 알고 싶다.

2011-03-07 user635064

이것은 http://cstheory.stackexchange.com에서 더 잘 맞는 것 같습니다. 또한 이미지를 SO에 업로드 할 수 있으므로 어느 시점에 사망 할 사이트에 대한 링크를 게시하지 마십시오. –

이 질문은 일반 컴퓨터 과학에 관한 주제이기 때문에 논점의 여지가없는 것으로 보입니다. – Bakuriu

제안 된 해결책이 올바르지 않습니다. 당신이 만든 dfa가 (그렇지 않으면 받아 들일 수없는) 문자열 "aac"을 받아 들일 수 있다는 것을 알았습니다. 이것은 당신이 상태 (11,15,17)와 (15,17)에 합류 할 수 없다는 것을 의미합니다.

원래 DFA를 보면 6 가지 미만의 상태를 가진 솔루션을 생각할 수 없습니다. 그러나 다시 그것은 아무것도 의미하지 않는다;).

2011-04-04 17:16:22

답변