問答題

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

答案:

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

微信掃碼免費搜題