题目内容
（请给出正确答案）
[单选题]
已知文法G[S]为：S-＞ aSbb | a 该文法描述的语言是：（）
A.L={anb2n |n≥1}
B.L={an+1b2n |n≥0}
C.L={ambn |m、n≥0}
D.L={anbn+1 |n≥0}
如搜索结果不匹配，请 联系老师 获取答案
A．{ambn｜n＞m≥0}
B．{ambn｜m＞n≥0}
C．{ambn｜n≥m≥1}
D．{ambn｜m≥n≥1}
更多“已知文法G[S]为：S-＞ aSbb | a 该文法描述的语…”相关的问题
第2题
[1] 下面文法（ ）和正规表达式a*b描述的语言相同。 A. S→ab | aSb B. S→b | aS C. S→a | aSb D. S→
a | Sb [2] 最多包含两个a的{a,b}上的语言（ ）。 A. (a|ε)b*(a|ε) B. b*ab*ab*|b*ab* C. b*(a|b*)(a|b*)b* D. b*(a|ε)b*(a|b*)b* [3] 与(a|b)*等价的正规式是（ ）。 A. (a*|b*)* B. (a|b)+ C. (ab)* D. a*|b*
点击查看答案
的文法。
所识别的语言是()。
第8题
对下面文法，他的产生语言是G = ({S, A, B, C}, { a, b, c}, P, S) 其中P:{S→aBC | aSBC， CB→BC ， aB→ab， bB→bb， bC→bc， cC→cc }
A、L = {anbncn | n≥1}
B、L = {anbmcm|n,m≥1}
C、L = {anbmck|n,m,k≥1}
D、其他选项皆不正确
第9题
已知文法G[S]是无二义的，它定义的语言L（G[S]）中的一个句子x和一个句型y，下面正确的是_______
A、一定存在S到x的最左推导
B、一定会有S到y的两种不同的推导
C、一定存在S到y的最左推导
D、一定存在唯一与x对应的语法树
第10题
给出文法G[S]: S→aSb∣P P→bPc∣bQc Q→Qa∣a (1) 它是Chomsky哪一型文法？ (2) 它生成的语言是什么？ (3) 它是不是算符优先文法？请计算firstvt和lastvt集，并构造算符优先关系表证实之。 说明：答案拍照上传在答题框中，需要拍到自己的学号和姓名
热门考试
全部 >
相关试卷
全部 >
2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（十）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（九）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（八）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（七）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（六）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（五）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（四）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（三）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（二）2024年特种设备安全管理锅炉压力容器压力管道安全管理模拟卷（一）
