유한 오토마타 (FA, Finite Automata) I. 유한 오토마타의 개요 가. 유한 오토마타의 정의 컴퓨터 프로그램과 전자회로 설계 시 사용하는 이산적 입력과 출력을 가지는 시스템 모형 나. 유한 오토마타의 특징 단일 상태 – 한 번에 하나의 상태만 가지는 모형 전이 – 사건에 의해 다른 상태로 변화하는 성질 상태 – 전이를 시작하기 위해 대기하는 행동적 노드 II. 유한 오토마타의 유형 가. Read More