题目内容
（请给出正确答案）
[单选题]
某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是()
A.1型文法所对应的语言
B.含有二义的语言
C.既含有左递归又含有右递归
D.不存在的语言
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
A.1型文法所对应的语言
B.含有二义的语言
C.既含有左递归又含有右递归
D.不存在的语言
答案
更多“某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是（)A、1型文法”相关的问题
第1题
是否存在这样的语言：它们能够被确定的有限自动机和正规文法识别，但是不能用正规式表示。( )
A．存在 B．不存在 C．说不清楚
第2题
()这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。
A、存在
B、不存在
C、无法判定是否存在
第8题
8.考虑如下文法G[S]:
S→0S|1S|1A
A→0B | 1B
B→ε
a) 试构造语言为L(G) 的一个正规表达式。
b)试构造语言为L(G)的一个有限自动机。
第10题
设文法G(S)： S→aS｜Sb｜a｜ b 则文法G(S)所识别语言的正规式为_______。
