【判断题】【消耗次数：1】
对任意文法G，都存在相应的正规式与之等价。
①
正确
②
错误
参考答案：
复制
纠错
相关题目
【简答题】
正规式 M1和 M2等价是指[填空1]。
【单选题】
下列等价式正确的是（）
①
┐<imgwidth="83"height="20"src="../uploadfiles/word/lsss001.files/image001.png">┐A
②
<imgwidth="147"height="20"src="../uploadfiles/word/lsss001.files/image002.png">
③
┐<imgwidth="86"height="20"src="../uploadfiles/word/lsss001.files/image003.png">┐A
④
<imgwidth="248"height="20"src="../uploadfiles/word/lsss001.files/image004.png">
【简答题】
若文法 G 定义的语言是无限集，则文法G必然是[填空1]。
【单选题】
下列等价式不正确的是（ ）
①
<imgwidth="215"height="20"src="../uploadfiles/word/lsss002.files/image010.png">
②
<imgwidth="215"height="20"src="../uploadfiles/word/lsss002.files/image011.png">
③
<imgwidth="210"height="20"src="../uploadfiles/word/lsss002.files/image012.png">
④
<imgwidth="166"height="20"src="../uploadfiles/word/lsss002.files/image013.png">
随机题目