応用情報試験の問題なのですが、解説を見てもさっぱりわかりません。

なぜ、アが正解になるのか。
どなたかわかりやすく教えていただけませんでしょうか。

[問題]
次の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

[正解]


よろしくお願いいたします。

回答の条件
  • 1人2回まで
  • 登録:
  • 終了:2009/10/07 09:56:30
※ 有料アンケート・ポイント付き質問機能は2023年2月28日に終了しました。

回答3件)

id:tomo_k No.1

回答回数426ベストアンサー獲得回数26

id:lph

お早い回答ありがとうございます。

よくわかりました!

2009/10/07 09:53:43
id:Mook No.2

回答回数1314ベストアンサー獲得回数393

ポイント27pt

一応ステップを追って説明を書いてみました。


まずすべての選択肢の最初の最初の2文字は12ですから、この文字列を

12?

とすると終端記号を使用して

<R1><R2><??>

と表せます(<??> は <R0>、<R1>、<R2>のいずれか)。



ここで<R1>を終端として持つのは<B>ですからこの形は

<B><R2><??>になります。

ここで定義より

<B><R2> は <A> ですから、当初の形は

<A>::=<A><??>に帰着します

この形を満たすのは<A><R0>だけですので、<??>は <R0> となります。

ですから回答の3番目の文字は<R0>であり、これを満たす回答はアしか存在しませんのでこれが回答となります。

id:lph

ありがとうございます。

よくわかりました。

2009/10/07 09:54:24
id:gotovip No.3

回答回数118ベストアンサー獲得回数26

コメントはまだありません

この質問への反応(ブックマークコメント)

「あの人に答えてほしい」「この質問はあの人が答えられそう」というときに、回答リクエストを送ってみてましょう。

これ以上回答リクエストを送信することはできません。制限について

回答リクエストを送信したユーザーはいません