問答題

【簡答題】構(gòu)造下列正規(guī)式相應(yīng)的DFA(用狀態(tài)轉(zhuǎn)換圖表示)(1)1(0|1)*1(2)0*10*10*10*1(3)letter(letter|digit)*

答案:


題目列表

你可能感興趣的試題

問答題

【簡答題】簡述編譯程序的工作過程。

答案: 編譯程序的工作過程,是指從輸入源程序開始到輸出目標(biāo)程序為止的整個過程,是非常復(fù)雜的,就其過程而言,一般可以劃分為五個工作...
問答題

【簡答題】

給定文法G[S]:

構(gòu)造相應(yīng)的最小的DFA。

答案:

最小化為右上圖。

微信掃碼免費搜題