[9급 국가직 컴퓨터일반 2013년 17번]

BNF(Backus-Naur Form)로 표현된 다음 문법에 의해 생성될 수 없는 id는?
<id> ::= <letter> | <id><letter> | <id><digit>
<letter> ::= ‘a’ | ‘b’ | ‘c’
<digit> ::= ‘1’ | ‘2’ | ‘3’
컴퓨터일반
  1. a
  2. a1b
  3. abc321
  4. 3a2b1c
정답 ④

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)