中文字幕人妻中文,精品一区二区三区在线免

問答題Σ={0，1}上的含偶數(shù)個1的所有串。寫出它的正規(guī)表達式。

參考答案：

（0|10^*1）^*。

您可能感興趣的試卷

你可能感興趣的試題

1.問答題英文字母組成的所有符號串，要求符號串中的字母依照詞典順序排列。寫出它的正規(guī)表達式。

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

2.問答題英文字母組成的所有符號串，要求符號串中順序包含五個元音。寫出它的正規(guī)表達式。

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

點擊查看完整答案

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

參考答案：

4.問答題 已知文法A->aAd|aAb|ε
判斷該文法是否是SLR（1）文法，若是構造相應分析表，并對輸入串a(chǎn)b#給出分析過程。

參考答案：

5.問答題 已知文法為：S->a|^|（T）
T->T，S|S
構造它的LR（0）分析表。

參考答案：