問答題

【簡答題】設有語言L={α|α∈{0,1}+,且α不以0開頭,但以OO結尾}。⑴試寫出描述L的正規(guī)表達式;⑵構造識別L的DFA(要求給出詳細過程,并畫出構造過程中的NDFA、DFA的狀態(tài)轉換圖,以及DFA的形式化描述)。

答案:


微信掃碼免費搜題