유한 오토마타
정보관리기술사 제110회 1교시 4번 문항으로, 과목은 SW공학/프로젝트관리입니다. ‘유한 오토마타’ 키워드는 정보관리기술사 기출 2문항에 나왔습니다.
원문 문제
정보관리기술사 제110회 4번. 유한 오토마타
핵심 키워드
- 유한 오토마타
- 상태 전이
- 정규 언어
- 인식 가능
- 결정적 비결정적
고득점 가이드 — 1. 개요
유한 오토마타 (Finite Automaton) 는 유한한 상태 집합과 입력 심볼·전이 함수로 정의된 추상 계산 모델로, 정규 언어를 인식하는 최소 능력의 기계이며 어휘 분석·프로토콜 검증·UI 워크플로우 모델링의 이론적 기반이 된다.
출제 이력
- 유한 오토마타기출 2문항
- 상태 전이기출 1문항
- 정규 언어기출 1문항
- 인식 가능기출 1문항
- 결정적 비결정적기출 1문항