国色精品无码专区在线不卡,91青春草在线视频,亚洲国产AV美女网站

問(wèn)答題具有偶數(shù)個(gè)0和奇數(shù)個(gè)1的有0和1組成的符號(hào)串的全體。寫(xiě)出它的正規(guī)表達(dá)式。

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

1.問(wèn)答題Σ={0，1}上的含奇數(shù)個(gè)1的所有串。寫(xiě)出它的正規(guī)表達(dá)式。

參考答案：

（0|10^*1）^*1。

2.問(wèn)答題Σ={0，1}上的含偶數(shù)個(gè)1的所有串。寫(xiě)出它的正規(guī)表達(dá)式。

參考答案：

（0|10^*1）^*。

3.問(wèn)答題英文字母組成的所有符號(hào)串，要求符號(hào)串中的字母依照詞典順序排列。寫(xiě)出它的正規(guī)表達(dá)式。

參考答案：A*B*....Z*。

4.問(wèn)答題英文字母組成的所有符號(hào)串，要求符號(hào)串中順序包含五個(gè)元音。寫(xiě)出它的正規(guī)表達(dá)式。

參考答案：（（letter）*A（letter）*E（letter）*I（letter）*O（letter）*U（letter））...

點(diǎn)擊查看完整答案

5.問(wèn)答題 已知文法G[S]為：S->a|^|（T）T->T，S|S
（1）計(jì)算G[S]的FIRSTVT和LASTVT。
（2）構(gòu)造G[S]的算符優(yōu)先關(guān)系表并說(shuō)明G[S]是否未算符優(yōu)先文法。
（3）計(jì)算G[S]的優(yōu)先函數(shù)。
（4）給出輸入串（a，a）#的算符優(yōu)先分析過(guò)程。

參考答案：