题目内容
（请给出正确答案）
[单选题]
文法G＝（{A,B,S},{a,b,c},P,S)其中P 为： S→Ac|aB A→ab B→bc 写出L（G[S])的全部元素（）。
A.L(G[S])={ab,bc}
B.L(G[S])={abc}
C.L(G[S])={abc,abc}
D.L(G[S])={ac,abc}
提问人：网友CYH2021
发布时间：2022-01-07
如搜索结果不匹配，请 
A、a
B、ab
C、c
D、d
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“文法G＝（{A,B,S},{a,b,c},P,S)其中P 为…”相关的问题
第2题
已知文法G(S)为：S→aS|bS|bSc|0|a|b，下列符号串中是该文法的句子的有( )。
①.aabb ②.abb0c ③.a0bc ④.bbabcc
A．①，②，③ B．②，④ C．①，②，④ D．①，②，③，④
第3题
已知关系模式R（A，B，C），函数依赖集F={B àC, BàA，AàBC}。则关于R，说法正确的是_______________。
A、R不满足第2范式
B、R满足第2范式但不满足第3范式
C、R满足第3范式但不满足Boyce-Codd范式
D、R满足Boyce-Codd范式
第4题
三相步进电机三相分别为A、B、C，以下哪一种是双三拍通电方式（）.
A. AB→AC→BC→AB
B. AC→AB→BC→CB
C. AB→BC→CA→AB
D. AC→CB→CB→AB
第9题
Chomsky把文法分为 （1） 种类型，编译器构造中采用 （2） 和 （3） 文法，它们分别产生 （4） 和 （5） 语言，并分别用 （6） 和 （7） 自动机识别所产生的语言。
第10题
1. 文法G＝({A,B,S},{a,b,c},P,S), 其中P 为： S→Ac|aB A→ab B→bc 写出L(G[S])的全部元素。 2. 文法G[S]为： S→Ac|aB A→ab B→bc 该文法是否为二义的？为什么？ 3. 考虑下面上下文无关文法： S→SS*|SS+|a (1)表明通过此文法如何生成串aa+a*，并为该串构造语法树。 (2)G[S]的语言是什么？ 4. 给出生成下述语言的二型文法： (1) {anbn | n >=0 } (2) { ambn | m≥n ≥0 } (3) {uawb | u,w ∈{a,b}*∧|u|=|w| } (4) { anbm | n≥2m ≥0 } (5) { anbm | n ≥ 0, m ≥ 0,3n≥m≥2n } (6) {wwR|w∈{a,b}*，wR 表示w的逆} (7) {uvwvR|u,v,w∈{a,b}+=1 } 5. 给出生成下述语言的三型文法： (1) {an | n >=0 } (2) { anbm | n,m>=1 } (3) {anbmck | n,m,k>=0 }
