平成24年度春期 応用情報技術者試験 午前 問3

正解：ウ

AI解説

BNF の定義より、<DNA> は<コドン>1個、または<DNA>の後に<コドン>を付けたもの、つまり<コドン>の1回以上の繰返しである。<コドン>は<塩基>3個の並びなので、<DNA>に合致するのは A・T・G・C だけから成る長さが3の倍数の文字列である。3文字の AGC だけが該当する。 ア: AC は2文字であり、3の倍数の長さではないので合致しない。 イ: ACGCG は5文字であり、3の倍数ではないので合致しない。 ウ: 正解。AGC は塩基3個から成る1つのコドンであり、<DNA>に合致する。 エ: ATGC は4文字であり、3の倍数ではないので合致しない。 💡 <A>::=<B>|<A><B> という再帰定義は「Bの1回以上の繰返し」と読み替えるのがコツ。あとは長さの条件(この問題では3の倍数)だけで判定できる。