- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】
有正規(guī)文法G[S]：
（1）構造對應的正規(guī)式R，使得L（R）=L（G）。
（2）構造對應的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）構造型T+T*F+i的語法樹。
（3）指出該句型的所有短語、直接短語和句柄。
（4）指出該句型的所有素短語和最左素短語。
答案：
（1）證明：因為存在推導序列：E=>T+E=>T+T+E=>T+T*F+E=>T+T*<...
