AP 平成29年度秋期 問2

　次の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₀>

1. 123
2. 124
3. 127
4. 128

解答・解説

解答

　ア

解説

1. 123
   作成中
   
   
2. 124
   作成中
   
   
3. 127
   作成中
   
   
4. 128
   作成中
   
   

参考書・問題集  

参考情報

分野・分類

分野	テクノロジ系
大分類	基礎理論
中分類	基礎理論
小分類	情報に関する理論

出題歴

• AP 平成29年度秋期 問2
• AP 平成26年度春期 問3

前問 一覧 次問