解答　エ

[A-Z]+　⇒　大文字の英字で始まり，1文字以上の大文字の英字の繰り返し。
続いて，[0-9]*　⇒　数字が0文字以上の繰り返し(数字はなくても良い)。
よって，ABCDEF。

解答　ア

【頭の準備体操】
BNF
(例)
＜R₀＞::＝ 0 | 3 | 6 | 9
＜R₀＞は，0 または 3 または 6 または 9 と定義できる。

• ア　選択肢から＜R₁＞＜R₂＞＜R₀＞。
  ＜A＞から＜R₁＞＜R₂＞＜R₀＞が生成されるか確認する。
  ＜A＞は＜A＞＜R₀＞と定義できる。
  ＜A＞は＜B＞＜R₂＞と定義できる。
  ＜B＞は＜R₁＞と定義できる。
  よって，＜A＞から生成される。(正解)
  (イメージ図)
  　　＜A＞
  　　　↓
  　　＜A＞＜R₀＞
  　　　↓
  　　＜B＞＜R₂＞
  　　　↓
  　　＜R₁＞
• イ　選択肢から＜R₁＞＜R₂＞＜R₁＞。
  ＜A＞から＜R₁＞＜R₂＞＜R₁＞が生成されるか確認する。
  ＜A＞は＜C＞＜R₁＞と定義できる。
  ＜C＞は＜A＞＜R₂＞と定義できる。
  ＜A＞は＜R₀＞と定義できる。
  よって，＜A＞から生成されない。
  
  ちなみに，＜B＞から生成される。
  ＜B＞は＜A＞＜R₁＞と定義できる。
  ＜A＞は＜B＞＜R₂＞と定義できる。
  ＜B＞は＜R₁＞と定義できる。
  
• ウ　イと同じ。
• エ　選択肢から＜R₁＞＜R₂＞＜R₂＞
  ＜A＞から＜R₁＞＜R₂＞＜R₂＞が生成されるか確認する。
  ＜A＞は＜B＞＜R₁＞と定義できる。
  ＜B＞は＜C＞＜R₂＞と定義できる。
  ＜C＞は＜R₂＞と定義できる。
  よって，＜A＞から生成されない。
  
  ちなみに，＜C＞から生成される。
  ＜C＞は＜A＞＜R₂＞と定義できる。
  ＜A＞は＜B＞＜R₂＞と定義できる。
  ＜B＞は＜R₁＞と定義できる。