問答題

【簡答題】構造下列正規(guī)式相應的DFA（用狀態(tài)轉換圖表示）（1）1（0|1）1（2）01010101（3）letter（letter|digit）

答案：

你可能感興趣的試題

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

答案：編譯程序的工作過程，是指從輸入源程序開始到輸出目標程序為止的整個過程，是非常復雜的，就其過程而言，一般可以劃分為五個工作...

【簡答題】
給定文法G[S]：

構造相應的最小的DFA。

答案：

最小化為右上圖。