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₀〉