首頁
題庫
網(wǎng)課
在線模考
桌面端
登錄
搜標(biāo)題
搜題干
搜選項
0
/ 200字
搜索
問答題
【簡答題】證明正規(guī)式(ab)*a與正規(guī)式a(ba)*等價(用構(gòu)造他們的最小的DFA方法)。
答案:
點擊查看答案
手機看題
你可能感興趣的試題
問答題
【簡答題】有窮自動機M接受字母表Σ={0,1}上所有滿足下述條件的串:每個1都有0直接跟在右邊。構(gòu)造一個最小的DFAM及和M等價的正規(guī)式。
答案:
點擊查看答案
手機看題
問答題
【簡答題】設(shè)有非確定的有自限動機NFAM=({A,B,C},{0,1},δ,{A},{C}),其中:δ(A,0)={C}δ(A,1)={A,B}δ(B,1)={C}δ(C,1)={C}。請畫出狀態(tài)轉(zhuǎn)換距陣和狀態(tài)轉(zhuǎn)換圖。
答案:
點擊查看答案
手機看題
微信掃碼免費搜題