考慮如下文法G[S]: 試構(gòu)造語(yǔ)言為L(zhǎng)(G)的一個(gè)正規(guī)表達(dá)式。
(1)每個(gè)1至少有一個(gè)0跟在后邊的串 (2)所有含兩個(gè)相繼的0或兩個(gè)相繼的1的串 (3)必須以1開頭和0結(jié)尾的串