2017년 사무자동화산업기사 4회차 48번

Question

촘스키 문법 구조에서 문법의 종류에 따라 사용되는 인식기의 연결이 틀린 것은?

Accepted Answer

촘스키 문법 구조에서 각 문법 유형은 특정 인식기(automata)와 연결됩니다. Type 0 문법은 가장 일반적인 문법으로, 모든 계산 가능한 언어를 표현하며 이를 인식하기 위해서는 튜링 기계라는 가장 강력한 인식기가 필요합니다. 따라서 Type 0 문법과 '오토마타'라는 일반적인 용어만으로는 정확한 연결이 이루어지지 않습니다. 다른 보기들은 Type 1 문법과 선형 제한 오토마타, Type 2 문법과 푸시다운 오토마타, Type 3 문법과 유한 오토마타로 올바르게 연결됩니다.

2017년 사무자동화산업기사 4회차 48번 - 기출문제 및 해설

문제 1