ここから本文です

解決済みのQ&A

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

ok24865さん

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))と書かないと正解にはならないのでしょうか?

  • 質問日時:
    2012/3/16 14:40:03
  • 解決日時:
    2012/3/16 18:54:32
  • 閲覧数:
    559
    回答数:
    1
  • お礼:
    知恵コイン
    50枚

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

shu_1976_51さん

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

質問した人からのお礼

  • 納得がいきました
    ありがとうございました!
  • コメント日時:2012/3/16 18:54:32

グレード

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

総合Q&Aランキング

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

知恵コレに追加する

閉じる

知恵コレクションをするID/ニックネームを選択し、「追加する」ボタンを押してください。
※知恵コレクションに追加された質問や知恵ノートは選択されたID/ニックネームのMy知恵袋で確認できます。

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