BNF記法

テクノロジ難易度: ★★★☆☆

次のBNFにおいて非終端記号〈A〉から生成される文字列はどれか。

〈R₀〉::= 0 | 3 | 6 | 9
〈R₁〉::= 1 | 4 | 7
〈R₂〉::= 2 | 5 | 8
〈A〉::= 〈R₀〉 | 〈A〉〈R₀〉 | 〈B〉〈R₂〉 | 〈C〉〈R₁〉
〈B〉::= 〈R₁〉 | 〈A〉〈R₁〉 | 〈B〉〈R₀〉 | 〈C〉〈R₂〉
〈C〉::= 〈R₂〉 | 〈A〉〈R₂〉 | 〈B〉〈R₁〉 | 〈C〉〈R₀〉

出典: 平成29年度秋期 応用情報技術者 午前 問2