日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

問答題

【簡答題】
有正規(guī)文法G[S]：

（1）構(gòu)造對應的正規(guī)式R，使得L（R）=L（G）。
（2）構(gòu)造對應的NFA狀態(tài)圖，使得L（M）=L（R）。
（3）將所得NFA確定化為DFA。
（4）將所得DFA最小化。

答案：（1）代入后有S的規(guī)則右部，故對應的正規(guī)式R=（ab|B.a）（ab|B.a）^*。（2）對應的NF...

你可能感興趣的試題

【簡答題】
將下列條件語句翻譯成四元式的中間代碼形式：

答案：

【簡答題】
有文法G[E]：

（1）證明T+T^F+i是文法的一個句型。
（2）構(gòu)造型T+T^F+i的語法樹。
（3）指出該句型的所有短語、直接短語和句柄。
（4）指出該句型的所有素短語和最左素短語。

答案：（1）證明：因為存在推導序列：E=>T+E=>T+T+E=>T+T^*F+E=>T+T^*<...