情報に関する理論 (全53問中49問目)
No.49
次のBNFで定義される<DNA>に合致するものはどれか。
<DNA>::=<コドン>|<DNA><コドン>
<コドン>::=<塩基><塩基><塩基>
<塩基>::=A | T | G | C
<DNA>::=<コドン>|<DNA><コドン>
<コドン>::=<塩基><塩基><塩基>
<塩基>::=A | T | G | C
出典:平成17年秋期 問7
- AC
- ACGCG
- AGC
- ATGC
- [出題歴]
- 応用情報技術者 H24春期 問3
分類
テクノロジ系 » 基礎理論 » 情報に関する理論
正解
ウ
解説
それぞれのBNFは次のように解釈することができます。
選択肢の中で文字数が3の倍数であるのは「AGC」だけなのでこれが正解となります。
AGC→<塩基><塩基><塩基>→<コドン>→<DNA>
- <DNA>::=<コドン>|<DNA><コドン>
- <DNA>は<コドン>単体、または複数の<コドン>が連結したものである。
- <コドン>::=<塩基><塩基><塩基>
- <コドン>は、<塩基>3つがつながったものである。
- <塩基>::=A | T | G | C
- <塩基>はA,T,G,Cいずれかの1文字である。
選択肢の中で文字数が3の倍数であるのは「AGC」だけなのでこれが正解となります。
AGC→<塩基><塩基><塩基>→<コドン>→<DNA>