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