判斷題

每一個(gè)正規(guī)集都可以由一個(gè)狀態(tài)數(shù)最少的DFA識(shí)別，這個(gè)DFA是唯一的。

答案：正確

你可能感興趣的試題

確定的有限自動(dòng)機(jī)從任何狀態(tài)出發(fā)，對(duì)于任何輸入符號(hào)，最多只有一個(gè)轉(zhuǎn)換。

答案：正確

NFA可以用帶標(biāo)記的有向圖表示，即狀態(tài)轉(zhuǎn)換圖，結(jié)點(diǎn)表示狀態(tài)，有標(biāo)記的邊代表轉(zhuǎn)換函數(shù)。

答案：正確

<b id="0iksg"></b>

<samp id="0iksg"></samp>

<samp id="0iksg"></samp>