問4応用情報技術者 平成30年度 秋期

解説

正解は1。BNFでは＜パラメタ＞は英字a〜iを1文字以上並べたもの（abc、def、ghiはどれも当てはまる）。＜パラメタ指定＞は、＜パラメタ＞そのものか、「(＜パラメタ指定＞, ＜パラメタ＞)」の形をとる。
1を内側から確かめると、(abc, def)はabcが＜パラメタ指定＞、defが＜パラメタ＞なので＜パラメタ指定＞になる。さらに((abc, def), ghi)は、それを＜パラメタ指定＞、ghiを＜パラメタ＞とした形なので規則に合う。

• 2は、外側の括弧の中にコンマと＜パラメタ＞がなく、「(＜パラメタ指定＞)」という形は定義にない。
• 3は、コンマの右側の(def)が括弧付きで、＜パラメタ＞（英字の並び）ではない。
• 4は、括弧の中にコンマがなく、(abc)という形は導出できない。

根拠：BNF（バッカス・ナウア記法）の生成規則。