기출문제
사무자동화산업기사 2019년 60번 기출문제
원문 이미지 문항입니다. 번호를 고른 뒤 해설을 확인하세요.
해설
정답은 3번 Linear Bounded Automata입니다. 이 기계는 Turing 기계의 제한 버전으로, 입력 길이에 따라 제한된 메모리를 사용하여 type 1 문법을 인식할 수 있습니다. 따라서 type 1 문법의 요구 사항을 만족하는 유일한 선택입니다.
🏠 홈
사무자동화산업기사
2019년👇 알맞은 정답 번호를 마킹해주세요.