[개념쌓기] 오토마타 - 3
유한 오토마타의 구성 M=(Q,∑,q0,F,δ) 유한 오토마타는 위 5가지 항목으로 구성된다. Q Q는 유한 오토마타가 가진 상태의 집합이다. 상태의 개수는 유한하므로, Q의 원소 개수도 유한하다. 보기의 예시로 유한 오토마톤은, off와 on 두가지 상태가 Q의 원소에 해당한다 ∑ ∑는 입력으로 주어지는 알파벳이다. 위의 유한 오토마타의 경우, push라는 입력만이 존재하며 알파벳은 push이다. q0 q0은 시작 상태를 의미하며, 유한 오토마타는 항상 시작 시, 어떤 상태에서 시작할지 표기되어 있다. 화살표의 도착 상태가 유한 오토마톤의 시작 상태를 나타낸다. F F는 마지막 상태(final states)를 의미한다. 입력이 끝난 후, FA의 마지막 상태에 있다면 그 문자열은 받아들여진다 판단한다. ..
2024. 1. 20.
