오토마타 이론 공부 (4) - ε전이가 있는 NFA

#오토마타 #DFA #NFA #유한_오토마타 #결정적_유한_오토마타 #비결정적_유한_오토마타목표: 학교 수업에서 배운 내용을 복습한다.유한 오토마타(Finite Automata)이번 포스트에서는, 유한 오토마타의 마지막 세번째 유형인 'ε-전이가 있는 비결정적 유한 오토마타'(Finite Automata With ε-transitions)에 대해 알아볼 것이다.* ε-NFA는 NFA가 가지는 한 특성(NFA는 ε전이를 가질 수 있다는)에 불과하기 때문에 굳이 따로 분류하지 않는 경우도 있지만, 나는 다른 형태로 배웠기 때문에 이렇게 한다.ε-NFA(NFA With ε-transitions)ε-NFA는 비결정적 유한 오토마타에 적어도 한 가지 이상의 ε-전이가 명시된 형태이다. ..........

원문링크 : 오토마타 이론 공부 (4) - ε전이가 있는 NFA