応用情報技術者 平成26年度春期午前問3 << 前の問題 | 次の問題 >>午前問3次のBNFにおいて非終端記号から生成される文字列はどれか。 ::= 0|3|6|9 ::= 1|4|7 ::= 2|5|8 ::= | | |< R1> ::= | | |< R2> ::= | | | ア123イ124ウ127エ128『情報処理過去問.com』からiPhoneアプリがリリースされました!!正解ア解説ア〜エをBNFで表記すると以下となります。ア.123イ.124ウ.127エ.128の定義にある「」「」「」に当てはめて 非終端記号で生成可能な文字列のパターンを考えます。 「」 ・→ ・→ ・→ 「」 ・→ ・→ ・→ 「」 ・→ ・→ ・→ 上記の文字列パターンと合致するのは、123のBNF表記の「」だけなので 正解は「ア」となります。<< 前の問題 | 次の問題 >>