うごく基本情報

平成23年度 秋期 問4

基礎理論 › BNF・正規表現・形式言語 × あまり出ない

出典:平成23年度 秋期 基本情報技術者試験 午前 問4 の問題

出典:平成23年度 秋期 基本情報技術者試験 午前 問4

正解と解説を見る

正解:ウ

覚えること:BNF の規則に当てはめる。この規則では「+」は必ずかっこで囲まれ、「*」はかっこなしで使う。

規則では、足し算は必ず (〈式〉+〈式〉) の形で、かっこ付きです。(A + B) と (C + D) はどちらも〈式〉で、それを * でつないだ (A + B) * (C + D) は生成できます(ウ)。アとイはいちばん外側の + にかっこがなく、エは (A * B) のように * をかっこで囲む規則がないので、生成できません。

解説はこのサイトが作成したものです。