問(wèn)答題

【簡(jiǎn)答題】

考慮如下文法G[S]:

試構(gòu)造語(yǔ)言為L(zhǎng)(G)的一個(gè)正規(guī)表達(dá)式。

答案:

題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】請(qǐng)描述下面正規(guī)式定義的串.字母表{0,1}.(1)0*(10+)*0*(2)(0|1)*(00|11)(0|1)*(3)1(0|1)*0

答案:

(1)每個(gè)1至少有一個(gè)0跟在后邊的串 (2)所有含兩個(gè)相繼的0或兩個(gè)相繼的1的串 (3)必須以1開頭和0結(jié)尾的串

微信掃碼免費(fèi)搜題