- トップページ
- 応用情報技術者
- 平成29年度秋季問題一覧
- 平成29年度秋季問題2-解答・解説-分析
平成29年度秋季問題
問題2
次のBNFにおいて非終端記号<A>から生成される文字列はどれか。
<R0> ：：= 0 | 3 | 6 | 9
<R1> ：：= 1 | 4 | 7
<R2> ：：= 2 | 5 | 8
<A> ：：= <R0> | <A><R0> | <B><R2> | <C><R1>
<B> ：：= <R1> | <A><R1> | <B><R0> | <C><R2>
<C> ：：= <R2> | <A><R2> | <B><R1> | <C><R0>
| ア | 123 |
| イ | 124 |
| ウ | 127 |
| エ | 128 |
次のBNFにおいて非終端記号<A>から生成される文字列はどれか。
<R0> ：：= 0 | 3 | 6 | 9
<R1> ：：= 1 | 4 | 7
<R2> ：：= 2 | 5 | 8
<A> ：：= <R0> | <A><R0> | <B><R2> | <C><R1>
<B> ：：= <R1> | <A><R1> | <B><R0> | <C><R2>
<C> ：：= <R2> | <A><R2> | <B><R1> | <C><R0>
| ア | 123 |
| イ | 124 |
| ウ | 127 |
| エ | 128 |
解答：ア
＜解説＞
お問い合わせ
