問題
次のBNFにおいて非終端記号〈A〉から生成される文字列はどれか。
〈R0〉::= 0 | 3 | 6 | 9
〈R1〉::= 1 | 4 | 7
〈R2〉::= 2 | 5 | 8
〈A〉::= 〈R0〉 | 〈A〉〈R0〉 | 〈B〉〈R1〉 | 〈C〉〈R2〉
〈B〉::= 〈R1〉 | 〈A〉〈R1〉 | 〈B〉〈R2〉 | 〈C〉〈R0〉
〈C〉::= 〈R2〉 | 〈A〉〈R2〉 | 〈B〉〈R0〉 | 〈C〉〈R1〉
選択肢
- 1123
- 2124
- 3127
- 4128
正解
1. 123
詳しい解説を見る解説を閉じる
解説
このBNFは生成される数値を3で割った余りで分類しており、〈A〉は3の倍数、〈B〉は3で割ると1余る数、〈C〉は3で割ると2余る数を表す。123は各桁の和が6で3の倍数（123÷3=41）なので〈A〉から生成できる。124・127・128は3の倍数でないため〈A〉では生成されない。（出典: 平成26年度 春期 応用情報技術者試験 午前 問3）
一問一答
全400問を繰り返し学習