- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡(jiǎn)答題】現(xiàn)有字母表Σ={a}，寫一個(gè)和正規(guī)式a*等價(jià)的上下文無關(guān)文法，要求所寫的文法既不是LR文法，也不是二義文法。
答案：
滿足條件的一個(gè)文法如下：
你可能感興趣的試題
問答題
【簡(jiǎn)答題】（a）字母表Σ={（，）}上的語(yǔ)言{（），（（）（）），（（（））），（）（）（）（）（）}是不是正規(guī)語(yǔ)言？為什么？（b）正規(guī)式（0|1）*和（（ε|0）1*）*是否等價(jià)，說明理由。
答案：
A.語(yǔ)言{（），（（）（）），（（（））），（）（）（）（）（）}是正規(guī)語(yǔ)言，因?yàn)樵撜Z(yǔ)言只包括有限個(gè)句子，它可以用正規(guī)式...
