問答題

【簡(jiǎn)答題】(a)字母表Σ={(,)}上的語(yǔ)言{(),(()()),((())),()()()()()}是不是正規(guī)語(yǔ)言?為什么?(b)正規(guī)式(0|1)*和((ε|0)1**是否等價(jià),說(shuō)明理由。

答案: A.語(yǔ)言{(),(()()),((())),()()()()()}是正規(guī)語(yǔ)言,因?yàn)樵撜Z(yǔ)言只包括有限個(gè)句子,它可以用正規(guī)式...
微信掃碼免費(fèi)搜題