平成29年度 秋期 応用情報技術者試験 問2
次のBNFにおいて非終端記号〈A〉から生成される文字列はどれか。 〈R_0〉 ::= 0｜3｜6｜9 〈R_1〉 ::= 1｜4｜7 〈R_2〉 ::= 2｜5｜8 〈A〉 ::= 〈R_0〉｜〈A〉〈R_0〉｜〈B〉〈R_2〉｜〈C〉〈R_1〉 〈B〉 ::= 〈R_1〉｜〈A〉〈R_1〉｜〈B〉〈R_0〉｜〈C〉〈R_2〉 〈C〉 ::= 〈R_2〉｜〈A〉〈R_2〉｜〈B〉〈R_1〉｜〈C〉〈R_0〉
正答1
次のBNFにおいて非終端記号〈A〉から生成される文字列はどれか。 〈R_0〉 ::= 0｜3｜6｜9 〈R_1〉 ::= 1｜4｜7 〈R_2〉 ::= 2｜5｜8 〈A〉 ::= 〈R_0〉｜〈A〉〈R_0〉｜〈B〉〈R_2〉｜〈C〉〈R_1〉 〈B〉 ::= 〈R_1〉｜〈A〉〈R_1〉｜〈B〉〈R_0〉｜〈C〉〈R_2〉 〈C〉 ::= 〈R_2〉｜〈A〉〈R_2〉｜〈B〉〈R_1〉｜〈C〉〈R_0〉