오토마타 이론 공부 (3) - NFA

#오토마타 #DFA #NFA #유한_오토마타 #결정적_유한_오토마타 #비결정적_유한_오토마타목표: 학교 수업에서 배운 내용을 복습한다.유한 오토마타(FA, Finite Automata)유한 오토마타는 기계장치(machine)를 추상화한 것으로, 유한한(finite) 상태를 가진다. 이번 포스트에서는 저번 포스트에 이어서 유한 오토마타의 나머지 유형에 대해 알아볼 것이다.비결정적 유한 오토마타의 구성비결정적 유한 오토마타(NFA)는, 결정적 유한 오토마타, DFA와 구성이 거의 같다. DFA와 동일하게, 다음 5가지 항목으로 구성되어있다.Q: 어떤 상태가 있는가?∑: 알파벳은 어떤게 있는가?q0: 시작 상태는 뭔가?F: 마지막 상태는 뭔가?δ: 입력이 주어지면..........

오토마타 이론 공부 (3) - NFA에 대한 요약내용입니다.

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

원문링크 : 오토마타 이론 공부 (3) - NFA