單項選擇題?LEX程序編譯過程包括了對每條識別規(guī)則Pi構(gòu)造一個NFA Mi；引入一個新的初態(tài)X，從X畫ε弧到每一個NFA Mi的初態(tài)，構(gòu)造出一個NFA M；把NFA M改造為（），這個DFA M’就是能識別所有形如Pi詞的（）。

A.DFA M’，語法分析器
B.NFA M’，詞法分析器
C.DFA M’，詞法分析器
D.NFA M’，語法分析器


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題?DFA最簡化的最終目的，是將其轉(zhuǎn)換成一個與之等價的（）。

A.正常狀態(tài)的有窮自動機
B.NFA
C.最小狀態(tài)的有窮自動機
D.最小狀態(tài)的NFA

2.單項選擇題?等價狀態(tài)是（）。

A.可以區(qū)分開的兩個狀態(tài)
B.無法區(qū)分開的兩個狀態(tài)
C.可以區(qū)別的多個狀態(tài)
D.無法區(qū)別的多個狀態(tài)

3.單項選擇題?最簡化的DFA是指，DFA沒有多余狀態(tài)，也沒有兩個相互等價的狀態(tài)。一個DFA可以通過（）、（）而轉(zhuǎn)換成一個與之等價的最小狀態(tài)的有窮自動機。

A.消除等價狀態(tài)，合并無用狀態(tài)
B.消除等價狀態(tài)，消除無用狀態(tài)
C.合并等價狀態(tài)，合并無用狀態(tài)
D.消除無用狀態(tài)，合并等價狀態(tài)

4.單項選擇題確定有限自動機DFA是（）的一個特例。

A.NFA
B.DFA M
C.DFA M’
D.NFA M

5.單項選擇題DFA和NFA的成分區(qū)別在于（）

A.開始狀態(tài)和終態(tài)
B.開始狀態(tài)和轉(zhuǎn)換函數(shù)
C.終態(tài)和轉(zhuǎn)換函數(shù)
D.轉(zhuǎn)換函數(shù)