欧美动作大片在线观看,中文字幕人妻偷伦在线视频,国产精品无码AV在线一区

問(wèn)答題令文法G[N]為G[N]：N→D|NDD→0|1|2|3|4|5|6|7|8|9給出句子568的最左、最右推導(dǎo)。

您可能感興趣的試卷

你可能感興趣的試題

1.問(wèn)答題構(gòu)造正規(guī)表達(dá)式（（a|b）*|aa）*b的NFA。

2.問(wèn)答題構(gòu)造正規(guī)表達(dá)式a（aa）*bb（bb）*a（aa）*的NFA。

3.問(wèn)答題考慮文法：S→AS︱bA→SA︱a（1）列出這個(gè)文法的所有LR（0）項(xiàng)目。（2）構(gòu)造這個(gè)文法的LR（0）項(xiàng)目集規(guī)范族及識(shí)別活前綴的DFA。（3）這個(gè)文法是SLR的嗎？若是，構(gòu)造出它的SLR分析表。（4）這個(gè)文法是LALR或LR（1）的嗎？

參考答案：

4.問(wèn)答題（1）計(jì)算練習(xí)2文法G2的FIRSTVT和LASTVT。（2）計(jì)算G2的優(yōu)先關(guān)系。G2是一個(gè)算符優(yōu)先文法嗎？（3）給出輸入串（a，（a，a））的算符優(yōu)先分析過(guò)程。

參考答案：

5.問(wèn)答題考慮下面的表格結(jié)構(gòu)文法G2：S→a∣∧∣（T）T→T，S∣S（1）給出（a，（a，a））和（（（a，a），∧，（a）），a）的最左和最右推導(dǎo)。指出（（（a，a），^，（a）），a）的規(guī)范歸約及每一步的句柄。根據(jù)這個(gè)規(guī)范歸約，給出“移進(jìn)-歸約”的過(guò)程，并給出它的語(yǔ)法樹(shù)自下而上的構(gòu)造過(guò)程。

參考答案：