사무자동화산업기사 기출문제·모의고사·오답노트·자동채점

2002년05월26일 49번

[프로그래밍 일반] 이산적인 입력과 출력에 유한 수의 내부 상태를 가진 시스템의 수학적 모델을 무엇이라 하는가?

  • ① 유한 오토마타
  • ② 정규문법
  • ③ 정규언어
  • ④ 컴파일러
(정답률: 79%)

문제 해설

유한 오토마타는 이산적인 입력과 출력에 유한 수의 내부 상태를 가진 시스템의 수학적 모델이다. 이 모델은 입력 문자열을 받아들이고, 내부 상태를 변경하며, 출력 문자열을 생성하는데 사용된다. 따라서 이 모델은 유한한 상태와 전이 규칙으로 이루어져 있으며, 이를 통해 정규언어를 인식할 수 있다. 이러한 특성 때문에 유한 오토마타는 컴파일러나 자연어 처리 등 다양한 분야에서 활용되고 있다.
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답