【基本情報技術者試験平成23年秋期午前】問題・解説・解答

[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成23年秋期基本情報技術者午前問04

問04　　 BNF記述

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

[規則]

　＜式＞ ::＝＜変数＞｜（＜式＞＋＜式＞）｜＜式＞＊＜式＞
　＜変数＞ ::＝Ａ｜Ｂ｜Ｃ｜Ｄ

ア　Ａ＋（Ｂ＋Ｃ）＊Ｄ　　　　　　　イ　（Ａ＋Ｂ）＋（Ｃ＋Ｄ）

ウ　（Ａ＋Ｂ）＊（Ｃ＋Ｄ）　　　　　　　エ　（Ａ＊Ｂ）＋（Ｃ＊Ｄ）

解説

　BNF（Backus Naur Form）の記述方法に関する問題である。

　問題文から、「式」は、以下のようになる。

　よって、「ウ」だけが式である。