問(wèn)答題

【簡(jiǎn)答題】證明正規(guī)式（ab）a與正規(guī)式a（ba）等價(jià)（用構(gòu)造他們的最小的DFA方法）。

答案：

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】有窮自動(dòng)機(jī)M接受字母表Σ＝{0，1}上所有滿足下述條件的串：每個(gè)1都有0直接跟在右邊。構(gòu)造一個(gè)最小的DFAM及和M等價(jià)的正規(guī)式。

答案：

問(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)換圖。

答案：

<samp id="kjabz"><del id="kjabz"><var id="kjabz"></var></del></samp>

<li id="kjabz"></li>

<video id="kjabz"><sup id="kjabz"></sup></video>