H17年秋 ソフトウェア開発技術者 【問8】

終端記号の集合T＝｛0,1｝、非終端記号の集合n＝｛a,b,c,S｝、及び書換え規則の集合

P＝｛S→空列、S→0a、S→1b、a→0S、a→1c、b→1S、b→0c、c→1a、c→0b｝を考える。

g＝（T,n,P,S）で定義される文法gによる導出として、正しいものはどれか。