問(wèn)答題

【簡(jiǎn)答題】設(shè)有語(yǔ)言L(fǎng)＝｛α｜α∈｛0，1｝＋，且α不以0開(kāi)頭，但以O(shè)O結(jié)尾｝。⑴試寫(xiě)出描述L的正規(guī)表達(dá)式；⑵構(gòu)造識(shí)別L的DFA（要求給出詳細(xì)過(guò)程，并畫(huà)出構(gòu)造過(guò)程中的NDFA、DFA的狀態(tài)轉(zhuǎn)換圖，以及DFA的形式化描述）。

答案：


微信掃碼免費(fèi)搜題