中文字幕一区二区三区永久 ,久久伊人少妇熟女大香线蕉,高级会所交换配乱婬视频a

問答題給出下面正規(guī)表達式：（1）以01結(jié)尾的二進制數(shù)串；（2）能被5整除的十進制整數(shù)；（3）包含奇數(shù)個1或奇數(shù)個0的二進制數(shù)串；

1.問答題 構(gòu)造下列正規(guī)式相應(yīng)的DFA

2.問答題 令A(yù)、B和C是任意正規(guī)式，證明以下關(guān)系成立：

3.問答題 給出下面語言的相應(yīng)文法：

4.問答題證明下面的文法是二義的：S→iSeS∣iS∣i

由此該文法是二義的。

5.問答題令文法為E→T∣E+T∣E-TT→F∣T*F∣T/FF→（E）∣i（1）給出i+i*i、i*（i+i）的最左推導(dǎo)和最右推導(dǎo)；給出i+i+i、i+i*i和i-i-i的語法樹。