BNF 형식에 맞게 생성된 수는? | [사무자동화산업기사 필기] 20년 2회차 기출문제 상세 페이지

주어진 BNF에서 <dig> → 1|3|5|7|9로 정의되어 있어, 수를 구성하는 각 숫자는 반드시 1, 3, 5, 7, 9 중 하나여야 한다. 917은 9, 1, 7 모두 이 집합에 속하므로 규칙에 맞게 생성 가능하다. 반면 985(8), 972(2), 732(2, 3은 가능하지만 2가 불포함)는 각각 8 또는 2와 같이 <dig>에 속하지 않는 숫자를 포함하므로 BNF 형식에 맞지 않는다.