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

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題確定有限自動(dòng)機(jī)DFA是（）的一個(gè)特例。

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

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

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

3.單項(xiàng)選擇題?程序語言的基本語法符號(hào)是（）

A.單詞
B.源程序
C.語句
D.符號(hào)串

4.單項(xiàng)選擇題已知文法G[S]是無二義的，它定義的語言L（G[S]）中的一個(gè)句子x和一個(gè)句型y，下面正確的是（）

A.一定存在S到x的最左推導(dǎo)
B.一定會(huì)有S到y(tǒng)的兩種不同的推導(dǎo)
C.一定存在S到y(tǒng)的最左推導(dǎo)
D.一定存在唯一與x對(duì)應(yīng)的語法樹

5.單項(xiàng)選擇題僅含（）的句型是一個(gè)句子。

A.終結(jié)符
B.非終結(jié)符
C.非終結(jié)符和終結(jié)符
D.開始符號(hào)、非終結(jié)符和終結(jié)符