一本色综合久久,国产午夜理论不卡在线观看

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

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

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

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

由此該文法是二義的。

4.問答題令文法為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的語法樹。

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