情報に関する理論(全51問中47問目)

次のBNFで定義される<DNA>に合致するものはどれか。

 <DNA>::=<コドン>|<DNA><コドン>
 <コドン>::=<塩基><塩基><塩基>
 <塩基>::=A | T | G | C

出典:平成17年秋期 問 7

  • AC
  • ACGCG
  • AGC
  • ATGC
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:情報に関する理論
解説
それぞれのBNFは次のように解釈することができます。
<DNA>::=<コドン>|<DNA><コドン>
<DNA>は<コドン>単体、または複数の<コドン>が連結したものである。
<コドン>::=<塩基><塩基><塩基>
<コドン>は、<塩基>3つがつながったものである。
<塩基>::=A | T | G | C
<塩基>はA,T,G,Cいずれかの1文字である。
<コドン>は、A,T,G,Cのいずれか3つがつながったものなので,<コドン>が複数連なる<DNA>の文字数は必ず3の倍数になることがわかります。

選択肢の中で文字数が3の倍数であるのは「AGC」だけなのでこれが正解となります。

AGC→<塩基><塩基><塩基>→<コドン>→<DNA>

この問題の出題歴


Pagetop