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

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

[問題]
次の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 00:45:24
  • 終了:2009/10/07 09:56:30

回答(3件)

id:tomo_k No.1

tomo_k回答回数426ベストアンサー獲得回数262009/10/07 01:05:50

id:lph

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

よくわかりました!

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

Mook回答回数1312ベストアンサー獲得回数3912009/10/07 01:29:01

ポイント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

gotovip回答回数118ベストアンサー獲得回数262009/10/07 01:31:15

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

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

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

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

絞り込み :
はてなココの「ともだち」を表示します。
回答リクエストを送信したユーザーはいません