题目内容
（请给出正确答案）
[单选题]
某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是()
A.1型文法所对应的语言
B.含有二义的语言
C.既含有左递归又含有右递归
D.不存在的语言
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.1型文法所对应的语言
B.含有二义的语言
C.既含有左递归又含有右递归
D.不存在的语言
如果结果不匹配，请 联系老师 获取答案
更多“某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表…”相关的问题
是否存在这样的语言：它们能够被确定的有限自动机和正规文法识别，但是不能用正规式表示。( )
A．存在 B．不存在 C．说不清楚
()这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。
A、存在
B、不存在
C、无法判定是否存在
8.考虑如下文法G[S]:
S→0S|1S|1A
A→0B | 1B
B→ε
a) 试构造语言为L(G) 的一个正规表达式。
b)试构造语言为L(G)的一个有限自动机。
设文法G(S)： S→aS｜Sb｜a｜ b 则文法G(S)所识别语言的正规式为_______。
