2019년09월21일 18번
[시스템 프로그래밍] Formal grammar의 4가지 형태에 해당하지 않는 것은?
- ① Regular grammar
- ② Context-free grammar
- ③ Context sensitive grammar
- ④ Generator grammar
(정답률: 50%)
문제 해설
Generator grammar은 Formal grammar의 4가지 형태 중에 포함되지 않는다. 이유는 Generator grammar은 언어의 구조를 정의하는 규칙이 아니라, 언어를 생성하는 알고리즘을 정의하는 것이기 때문이다. 따라서 Generator grammar은 Formal grammar의 4가지 형태 중 어느 하나에도 속하지 않는다.
연도별
진행 상황
0 오답
0 정답