問答題

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

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

答案：

你可能感興趣的試題

【簡答題】考慮正規(guī)表達式r=a*b（a|b），構造可以生成語言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結尾的串

<fieldset id="p7jwp"></fieldset>

<mark id="p7jwp"></mark>