유한 상태 오토마타 다이어그램

Question

다음 NFSA (아래 이미지 참조)를 DFSA로 변환하려고합니다.

첫째 날 나는 보통 그것을 할 방법을 설명하자 :

나는 새로운 시작 상태를 만들 상태에 가입

(여기 일을 옛 시작 상태와 나는 ε의 *를 사용하여 도달 할 수있는 상태)를 다음과 이 시작 상태에서 나는 다음 b와 c 다음에 도달 할 수있는 상태를 따릅니다. 결국 내 오래된 수용 상태가있는 모든 새 상태가 수용 상태가됩니다.

따라서 지금 내 NFSA에서는 DFSA의 시작 상태로 '015'를 사용할 수 있는지 잘 모르겠다. 혼란 스럽다. 5는 수용 상태이기도하다. 이 문제에 대한 완전한 도움이 될 것입니다

감사합니다,

유세프

Answer 1

희망.