2020년 사무자동화산업기사 3회차 54번

Question

Type 3 문법 특징에 대한 설명이 아닌 것은?

Accepted Answer

Type 3 문법은 **정규 문법(Regular Grammar)**이라고도 불리며, 가장 제한적인 문법 계층입니다. 정규 문법은 **정규 언어(Regular Language)**를 생성하며, 이는 유한 자동기(Finite Automaton)로 인식될 수 있는 언어입니다. **정답 이유:** * **1번:** Type 3 문법은 정규 표현식과 밀접하게 관련되어 있으며, 이는 토큰의 구조를 표현하는 데 매우 효과적입니다. * **2번:** Type 3 문법은 Type 2 문맥 자유 문법보다 더 엄격한 제약을 가합니다. * **3번:** 정규 문법에 의해 생성되는 언어를 정규 언어라고 부르는 것은 정확한 정의입니다. * **4번:** **Type 3 문법의 생성 규칙은 좌선형(left-linear) 또는 우선형(right-linear)의 두 가지 형태만 가집니다.** 혼합형이라는 개념은 Type 3 문법에 해당하지 않습니다. **핵심 개념:** * **Type 3 문법 (정규 문법):**

2020년 사무자동화산업기사 3회차 54번 - 기출문제 및 해설

문제 1