中日韩AV综合在线,欧美亚洲日本图色,亚洲欧美色国产综合

網站首頁考試題庫熱門試題智能家居網課試題

大學試題

題庫首頁每日一練章節(jié)練習

問答題 構造下列正規(guī)式相應的DFA

參考答案：

您可能感興趣的試卷

你可能感興趣的試題

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

參考答案：

2.問答題 給出下面語言的相應文法：

參考答案：

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）的最左推導和最右推導；給出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的最左推導和最右推導。

參考答案：

<div id="p10vz"><del id="p10vz"></del></div>

<code id="p10vz"><div id="p10vz"><dl id="p10vz"></dl></div></code>

<b id="p10vz"><dfn id="p10vz"><form id="p10vz"></form></dfn></b>