- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】有窮自動(dòng)機(jī)M接受字母表Σ＝{0，1}上所有滿足下述條件的串：每個(gè)1都有0直接跟在右邊。構(gòu)造一個(gè)最小的DFAM及和M等價(jià)的正規(guī)式。
答案：
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】
證明下述文法G：
是二義性文法。
答案：
一個(gè)文法，如果存在某個(gè)句子有不只一棵語(yǔ)法分析樹與之對(duì)應(yīng)，那么稱這個(gè)文法是二義性文法。
句子aadbd有兩棵語(yǔ)法...
句子aadbd有兩棵語(yǔ)法...
