nfa와 dfa의 주요 차이점은 무엇입니까?


대답 1:

NFA와 DFA의 차이점은 다음과 같습니다.

  • DFA에서는 오토마타가 모든 터미널의 상태로 이동해야하는 반면 NFA에서와 같이 모든 터미널의 상태로 이동하지 않아도됩니다.

NFA- 피그 : 1

DFA 그림 : 2

이 예에서, 그림 1에서 볼 수 있듯이 NFA이므로 상태 q1에는 터미널 a 또는 c에 대한 상태가없고 q2에는 기호 a, b 또는 c에 대한 상태가 없습니다. dfa 인 fig : 2를 보면, 모든 상태는 모든 터미널에 대해 전이 상태를 갖습니다.이 경우에는 0과 1입니다.

  • NFA에는 DFA에 Null 이동이없는 경우 Null 이동이 있거나 없을 수 있습니다. NFA에는 둘 이상의 상태 전이가있을 수 있지만 DFA에는 하나의 상태 전이만 존재할 수 있습니다.

DFA이므로 0과 1에 대해 하나의 상태 전이만 발생합니다.

어디로

이 NFA를 보면 q0은 0의 q1로 이동하거나 q0 자체에 머무를 수 있습니다.

  • NFA를 DFA로 또는 그 반대로 변환 할 수 있습니다.

당신이 대답을 좋아한다면, upvote하십시오! :)