moonsoo5522   7년 전

이번학기에 오토마타이론을 수강하는 기념으로 1013번 문제를 풀고 있습니다.

031b8347d36deb3cb9d73c08fa6eddda.jpg


요런식으로 DFA를 간단하게 그려서 알고리즘으로 옮겨봤는데 50%쯤에서 틀렸다고 나옵니다.

원인을 몰라 답답해서 wowoto님 블로그(http://xoding.tistory.com/35) 풀이를 참고해봤는데, 제 풀이와는 state번호가 다른거 제외하면 모두 같습니다..

아무래도 코드 내부적으로 뭔가 문제가 있는거같은데... 도움부탁드립니다.

moonsoo5522   7년 전

해결했습니다... 선 하나 잘못그어서..

minpaper   2년 전

위 그래프에서 Q2와 Q0를 분리한 이유를 모르겠습니다

댓글을 작성하려면 로그인해야 합니다.