Type 3 문법 특징에 대한 설명이 아닌 것은? | [사무자동화산업기사 필기] 20년 2회차 기출문제 상세 페이지
1[사무자동화산업기사 필기] 20년 2회차
Type 3 문법 특징에 대한 설명이 아닌 것은?
1
토큰의 구조를 표현하는데 사용한다.
2
문맥 자유문법에 제한을 둔 문법이다.
3
정규 문법에 의해 생성되는 언어를 정규언어라 한다.
4
생성 규칙으로 우선형, 좌선형과 혼합형의 3가지 종류가 있다.
해설
Type 3 문법은 정규 문법(Regular Grammar)으로, 생성 규칙이 A → aB(우선형) 또는 A → Ba(좌선형) 중 하나의 형태만 가능하며 혼합형은 허용되지 않는다. 따라서 우선형과 좌선형을 혼합할 수 없다는 점에서 혼합형을 포함한 3가지 종류가 있다는 설명은 Type 3 문법의 특징이 아니다.
- 정규 문법은 토큰의 구조를 정의하는데 사용되므로 맞다.
- 정규 문법은 문맥 자유 문법(Type 2)에 제한을 둔 더 제한적인 문법이므로 맞다.
- 정규 문법으로 생성되는 언어를 정규 언어(Regular Language)라 부르는 것이 맞다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.