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

您可能感興趣的試卷