DFSA

DFSA는 "Deterministic Finite State Automaton"의 약자로, 정해진 상태 집합과 전이 규칙을 바탕으로 입력 문자열을 처리하는 계산 모델입니다. DFSA는 주어진 입력 문자열에 대해 정확히 하나의 상태만을 유지하며, 각 입력 기호에 대해 명확하게 정의된 전이 규칙에 따라 다음 상태로 전이합니다. 이 모델은 주로 정규 언어를 인식하는 데 사용되며, 컴퓨터 과학의 이론적 기초 중 하나입니다. DFSA는 일반적으로 상태 다이어그램이나 상태 전이 테이블로 표현될 수 있습니다.