- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】考慮正規(guī)表達(dá)式r=a*b（a|b），構(gòu)造可以生成語言L（r）的一個(gè)正規(guī)文法。
答案：
你可能感興趣的試題
問答題
【簡答題】請(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é)尾的串
