オリジナル模擬試験2 問3
問3解説へ
次のBNFで定義される<DNA>に合致するものはどれか。
<DNA>::=<コドン>|<DNA><コドン>
<コドン>::=<塩基><塩基><塩基>
<塩基>::=A | T | G | C
<DNA>::=<コドン>|<DNA><コドン>
<コドン>::=<塩基><塩基><塩基>
<塩基>::=A | T | G | C
- AC
- ACGCG
- AGC
- ATGC
広告
解説
それぞれのBNFは次のように解釈することができます。
選択肢の中で文字数が3の倍数であるのは「AGC」だけなのでこれが正解となります。
AGC→<塩基><塩基><塩基>→<コドン>→<DNA>
- <DNA>::=<コドン>|<DNA><コドン>
- <DNA>は<コドン>単体、または<コドン>が複数つながったものである。
- <コドン>::=<塩基><塩基><塩基>
- <コドン>は<塩基>3つがつながったものである。
- <塩基>::=A | T | G | C
- <塩基>はA,T,G,Cいずれかの1文字である。
選択肢の中で文字数が3の倍数であるのは「AGC」だけなのでこれが正解となります。
AGC→<塩基><塩基><塩基>→<コドン>→<DNA>
広告