오토마타 이론 공부 (5) - 유한 오토마타: 세가지 유형의 동질성

#오토마타 #DFA #NFA #유한_오토마타 #결정적_유한_오토마타 #비결정적_유한_오토마타 #NFA_to_DFA #NFA변환목표: 학교 수업에서 배운 내용을 복습한다.유한 오토마타: 세가지 유형의 동질성(Equivalency)지금까지 과정을 통해, 정규언어를 인식하는 유한 오토마타의 세 가지 유형인 DFA와 NFA, ε-NFA를 차례로 다루었다. 세 가지 유형은 모두 상호간의 변환이 가능하기 때문에, 본질적으로 동등한 것이라고 말한 바 있다. 따라서 이번 포스트에서는, 각 유형에서 다른 유형으로 변환하는 과정에 대해 알아볼 것이다. 이때, 경우의 수가 총 여섯가지가 나오는데, 각각 다음과 같다.1. DFA → NFA2. NFA → DFA3. DFA → ε-NFA4. ε-N..........

오토마타 이론 공부 (5) - 유한 오토마타: 세가지 유형의 동질성에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 오토마타 이론 공부 (5) - 유한 오토마타: 세가지 유형의 동질성