오토마타 이론 공부 (2) - DFA

유한 오토마타란?저번 포스트에서는 형식언어에 대해 소개했다. 이제 본격적으로 오토마타, 그중에서도 유한 오토마타(Finite Automata)에 대해 알아보자. 오토마타는 저번 포스트에서 설명했듯 추상적인 기계장치(machine)이다. 따라서 유한 오토마타또한 기계장치를 추상화 시켜놓은 것이며, 그 중에서도 유한한 상태를 가지는 기계장치이다. 상태(state)란 무엇인가? 말 그대로 현재 기계장치의 상태라고 생각하자. 우리의 몸이 건강한 상태, 아픈 상태, 흥분한 상태가 있듯, 기계장치도 목적에 따라 설계된 여러가지 상태가 있다.유한 오토마타를 예로 들어 설명하자면, 다음과 같은 유한 오토마타가 존재한다.당신의 집에도 하나쯤은..........

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

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

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