| 니앙팽이 - 오토마타 | 1 | FSM 유한상태기계

FSM : 유한상태기계1. 목차DFANFANFA -> DFA 변환 알고리즘FSM 변환 알고리즘유니티 코드2. DFA1). 정의결정적 유한 오토마타 (Determinstic Finite Automata) 5개로 구성된 튜플이다.2. 특징next state가 단 하나로 결정됨ε (empty input)에 대한 전이가 없음2). 수식M=(Q,∑,∂,q0,F){M = (Q, ∑, ∂, q0, F)}M=(Q,∑,∂,q0,F)Q : set of state노드, 상태를 의미인풋으로 들어가는 상태는 원소 하나일수도, 원소의 집합일 수 있다.∑ : set of symbols called input간선(화살표), 전이함수의 인풋 매개변수로 사용∂ : 전이 함수∂(상태, 인풋) -> 상태q0 : inital state초기 ..