NFA 썸네일형 리스트형 [오토마타 이론] 유한 오토마타 기본 (언어, DFA & NFA) 이번에 ReDoS 관련 발표를 준비하면서 깨달은 거지만 유한 오토마타에 대한 기본 개념을 배웠었다.. FSM(finite-state machine)이란 이름으로 말이다. 아예 까먹고 있다가 기억나서 다시 공부해본 김에 잊어버리기 전에 정리해두기로 했다. Automata = 이산 시간동안 주어진 입력에 의존해 작동하는 수학적인 기계 유한 오토마타 정의 오토마타라는 단어가 '자동'을 뜻하는 그리스어에서 왔다고 하는 데, 오토마타는 미리 정해진 명령에 의해 자동으로 반응하는 계산 능력을 지닌 기계장치를 추상화한 것 정도로 생각하면 된다. 오토마타는 물리적으로 존재할 수도 있고 존재하지 않아도 된다. 그 중에서 유한 오토마타는 이름에서 알 수 있듯 finite하다. 즉, 유한한 개수의 상태를 가진 오토마타를 지.. 더보기 이전 1 다음
