^{<small id="9lbw0"></small>}

問答題

【簡答題】
考慮如下文法G[S]：

試構(gòu)造語言為L（G）的一個正規(guī)表達式。

答案：

你可能感興趣的試題

【簡答題】考慮正規(guī)表達式r=a*b（a|b），構(gòu)造可以生成語言L（r）的一個正規(guī)文法。

答案：

【簡答題】請描述下面正規(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結(jié)尾的串

<form id="dcprq"><optgroup id="dcprq"></optgroup></form>