問答題

【簡答題】寫一個(gè)文法，使其語言是：L＝{1ⁿ0^m1^m0ⁿ|m，n≥0}

答案：

你可能感興趣的試題

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

答案：

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

答案：