問答題

【簡答題】現(xiàn)有字母表Σ={a}，寫一個(gè)和正規(guī)式a^*等價(jià)的上下文無關(guān)文法，要求所寫的文法既不是LR文法，也不是二義文法。

答案：

滿足條件的一個(gè)文法如下：

你可能感興趣的試題

【簡答題】
接受文法

活前綴的DFA見下圖。請(qǐng)根據(jù)這個(gè)DFA來構(gòu)造該文法的SLR（1）分析表，并說明該文法為什么不是SLR（1）文法。

答案：

【簡答題】（a）字母表Σ={（，）}上的語言{（），（（）（）），（（（））），（）（）（）（）（）}是不是正規(guī)語言？為什么？（b）正規(guī)式（0|1）^和（（ε|0）1^）^*是否等價(jià)，說明理由。

答案： A.語言{（），（（）（）），（（（））），（）（）（）（）（）}是正規(guī)語言，因?yàn)樵撜Z言只包括有限個(gè)句子，它可以用正規(guī)式...