2群　構文図

次の構文図が与えられたとき、この構文図で表現できる文字列として誤っているものはどれか。

ただし、英字はa,b,・・・,zのいずれか、数字は0,1,・・・,9のいずれかである。

①a2b3c　②x98y　③ｗ　④p5q　⑤abc45fg

H26　Ⅰ－2－5

構文図の矢線に沿って、選択肢の①～⑤のパターンが起こりえるかどうかを確認すれば良いです。

英字と数字が何であるかは気にする必要はありませんね。

一番上の矢線ルートだと、英字のみとなります。→③

真ん中の矢線ルートだと、英字・数字・英字となります。→④

真ん中の矢線ルート＋数字の下のループ経由だと、英字・数字※・英字　となります。（※は何回連続してもOK）→②

真ん中の矢線ルート＋一番下の矢線ルート経由だと、英字・数字・英字※・数字※・英字となります。　（※は何回連続してもOK）→①

⑤のように、最初から3連続で英字となるパターンはありえませんので、⑤が正答となります。

 

2群の中で比較的分かりやすいので、ぜひ選択・正答したい問題ですね。

H26に出題されましたが、H27～H30で同様の出題はないです。