사무자동화산업기사 2017년 기출문제 48번

Question

.

'총기형 문법'에서 Type 3 문법은 추론 수준이 높은 문장 구... 에 관한 핵심 기출문제

Accepted Answer

정답: 4.

'총기형 문법'에서 Type 3 문법은 추론 수준이 높은 문장 구성을 포함하며, 유한 오토마타의 형태를 가집니다. 따라서 유한한 상태와 전이 규칙을 가지므로 유한 오토마타로 분류됩니다. Type 0, 1, 2는 각각 다른 유형의 문법으로 오토마타와의 연결이 다릅니다.