問答題

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

答案： A.語言{（），（（）（）），（（（））），（）（）（）（）（）}是正規(guī)語言，因為該語言只包括有限個句子，它可以用正規(guī)式...
微信掃碼免費搜題