テクノロジ系
春期
応用情報技術者 2014年 春期 問3
3 / 80
次のBNFにおいて非終端記号<A> から生成される文字列はどれか。 <R。> :=0131619 <R,> :=11417 <R?) = 215/8 <A):=<R。1<A><Ro>1<B><R2>1<C)<R」) <B):=(R]>1<A><R;)1<B><Ro>1<C><R2) (C) :=<R2>1<A><R2>1<B>(R」>1<C><R>
正解と解説
表示する
正解 ア
123
BNFの生成規則に従い非終端記号<A>から順に導出できる文字列を選ぶ問題です。各規則の右辺を適用して生成可能な数字列をたどると、生成できるのは123で正解はアです。他は生成規則から導出できません。