ここから本文です

BNF記述の問題がわかりません。

ok24865さん

2012/3/1614:40:03

BNF記述の問題がわかりません。

BNFについてあまり理解できていないのですが・・・

基本情報の過去問を勉強していたのですが23年度の秋期の問題で

次の規則から生成することができる式はどれか。

[規則]
<式> ::= <変数> | (<式> + <式>) | <式> * <式>
<変数> ::= A | B | C | D
ア A + (B + C)* D イ (A + B) + (C + D)
ウ (A + B) * (C + D) エ (A * B) + (C * D)

という問題
答えはウで
加算の時は必ず括弧で括る 乗算の時は括弧で括らないということは分かったのですが
イはどうしてダメなのでしょうか?
イの場合は((A + B) + (C + D))と書かないと正解にはならないのでしょうか?

閲覧数:
620
回答数:
1
お礼:
50枚

違反報告

ベストアンサーに選ばれた回答

shu_1976_51さん

2012/3/1616:23:39

>イの場合は((A + B) + (C + D))と書かないと正解にはならないのでしょうか?
そうです。
(A + B)と(C + D)は<式>で、規則の(<式> + <式>) により、((A + B) + (C + D))しか生成することができません。

質問した人からのコメント

2012/3/16 18:54:32

納得がいきました
ありがとうございました!

ちょい足しを取り消しますが
よろしいですか?

  • 取り消す
  • キャンセル

Q&Aをキーワードで検索:

Yahoo! JAPANは、回答に記載された内容の信ぴょう性、正確性を保証しておりません。
お客様自身の責任と判断で、ご利用ください。
本文はここまでです このページの先頭へ

ID/ニックネームを選択し、「追加する」ボタンを押してください。

閉じる

※知恵コレクションに追加された質問や知恵ノートは選択されたID/ニックネームのMy知恵袋で確認できます。

ほかのID/ニックネームで利用登録する