해당 글은 2020년 컴퓨터학부 전공을 공부하면서 수강하였던 오토마타와 형식언어 라는 전공 수업을 바탕으로 정리하였습니다.유한 오토마타 (Finite Automata)와 더불어 결정적 유한 인식기 (Deterministic Finite Accepter)에 대하여 먼저