オリジナル模擬試験2 問3

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

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

  • 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