次の規則から生成することができる式はどれか。
〔規則〕 <式> ::= <変数> | (<式> + <式>) | <式> * <式> <変数> ::= A | B | C | D
A + (B + C) * D
(A + B) + (C + D)
(A + B) * (C + D)
(A * B) + (C * D)
与えられた規則では,加算の式は必ず括弧で囲んだ「(<式> + <式>)」の形でしか生成できず,乗算は「<式> * <式>」の形で生成できる。
よって正解は「ウ」である。