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