다음 문맥자유문법(CFG)에서 비단말기호 binary_digit가 생성하는 언어로 옳지 않은 것은?
<binary_digit> ::= <digits_in_part> 010 <digits_in_part> ❘ 101<digits_in_part> ::= <digit> 0 ❘ <digit> 1 ❘ <digit><digit> ::= 1 ❘ 0
- ①01101
- ②1101000
- ③001011
- ④1001011
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)