^{<rt id="r7g9q"></rt>}

<source id="r7g9q"><optgroup id="r7g9q"></optgroup></source>

<rp id="r7g9q"></rp>

問(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開(kāi)頭和0結(jié)尾的串

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】為下邊所描述的串寫(xiě)正規(guī)式，字母表是{a，b}.（a）以ab結(jié)尾的所有串（b）包含偶數(shù)個(gè)b但不含a的所有串（c）包含偶數(shù)個(gè)b且含任意數(shù)目a的所有串（d）只包含一個(gè)a的所有串（e）包含ab子串的所有串（f）不包含ab子串的所有串

答案：

問(wèn)答題

【簡(jiǎn)答題】
給出下述文法所對(duì)應(yīng)的正規(guī)式：

答案：

<source id="mopbw"></source>