單項(xiàng)選擇題?LEX程序編譯過程包括了對(duì)每條識(shí)別規(guī)則Pi構(gòu)造一個(gè)NFA Mi；引入一個(gè)新的初態(tài)X，從X畫ε弧到每一個(gè)NFA Mi的初態(tài)，構(gòu)造出一個(gè)NFA M；把NFA M改造為（），這個(gè)DFA M’就是能識(shí)別所有形如Pi詞的（）。
A.DFA M’，語(yǔ)法分析器
B.NFA M’，詞法分析器
C.DFA M’，詞法分析器
D.NFA M’，語(yǔ)法分析器
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題?DFA最簡(jiǎn)化的最終目的，是將其轉(zhuǎn)換成一個(gè)與之等價(jià)的（）。
A.正常狀態(tài)的有窮自動(dòng)機(jī)
B.NFA
C.最小狀態(tài)的有窮自動(dòng)機(jī)
D.最小狀態(tài)的NFA
2.單項(xiàng)選擇題?等價(jià)狀態(tài)是（）。
A.可以區(qū)分開的兩個(gè)狀態(tài)
B.無(wú)法區(qū)分開的兩個(gè)狀態(tài)
C.可以區(qū)別的多個(gè)狀態(tài)
D.無(wú)法區(qū)別的多個(gè)狀態(tài)
