情報に関する理論 (全53問中38問目)
No.38
次の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>
<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>
出典:平成20年秋期 問7
- 123
- 124
- 127
- 128
- [出題歴]
- 応用情報技術者 H26春期 問3
- 応用情報技術者 H29秋期 問2
分類
テクノロジ系 » 基礎理論 » 情報に関する理論
正解
ア
解説
各選択肢の文字列を問題中のBNFで表記すると次のようになります。
[<A> <R0>]
非終端記号<A>に、それぞれ3つの型を当てはめます。
非終端記号<B>に、それぞれ3つの型を当てはめます。
非終端記号<C>に、それぞれ3つの型を当てはめます。
- 123→<R1><R2><R0>
- 124→<R1><R2><R1>
- 127→<R1><R2><R1>
- 128→<R1><R2><R2>
[<A> <R0>]
非終端記号<A>に、それぞれ3つの型を当てはめます。
- <A><R0><R0>→<R0><R0><R0>
- <B><R2><R0>→<R1><R2><R0>
- <C><R1><R0>→<R2><R1><R0>
非終端記号<B>に、それぞれ3つの型を当てはめます。
- <A><R1><R2>→<R0><R1><R2>
- <B><R0><R2>→<R1><R0><R2>
- <C><R2><R2>→<R2><R2><R2>
非終端記号<C>に、それぞれ3つの型を当てはめます。
- <A><R2><R1>→<R0><R2><R1>
- <B><R1><R1>→<R1><R1><R1>
- <C><R0><R1>→<R2><R0><R1>