テクノロジ系
秋期
応用情報技術者 2017年 秋期 問2
2 / 80
次のBNEにおいて非終端記号<A)から生成される文字列はどれか。 <Ro> ;= 013|619 <Ri> ;;= 114|7 <R2> := 2|518 <A>:=<Ro>|<A><Ro>|<B><R2>1<C><Ri> <B>:=<Ri>|<A><R」>|<B><Ro>|<C><R2> <C>!=<R2>|<A><R2>| <B><Ri>|<C><Ro>
正解と解説
表示する
正解 ア
123
BNFの生成規則をたどると、非終端記号<A>から選択肢の中では123が導出できます。他の124・127・128は、各桁が対応する部分規則(<R0><R1><R2>)の要素に合致せず生成できません。