亚洲国产天堂久久综合,超鹏97在线视频在线,亚洲欧美自拍偷拍

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

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

2.問(wèn)答題 給出下面語(yǔ)言的相應(yīng)文法：

3.問(wèn)答題證明下面的文法是二義的：S→iSeS∣iS∣i

由此該文法是二義的。

4.問(wèn)答題令文法為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的語(yǔ)法樹(shù)。

5.問(wèn)答題令文法G₆為N→D∣ND，D→0∣1∣2∣3∣4∣5∣6∣7∣8∣9（1）、G₆的語(yǔ)言L（G₆）是什么？（2）、給出句子0127、34和568的最左推導(dǎo)和最右推導(dǎo)。