题目内容
（请给出正确答案）
有文法G(S)： S→dA A→a｜aB B→aB｜a｜b｜bC C→bC｜b 下面与文法G(S)表示相同语言的正规式是_______。
A．daa*bb*
B．daa*b*
C．daa*
D．daa*b
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“有文法G（S)： S→dA A→a｜aB B→aB｜a｜b｜bC C→bC｜b 下面与文法G（S)表示相同”相关的问题
A.S→abS｜ε
B.S→aSbS｜bSaS｜ε
C.S→aSb｜ab｜ε
D.S→SS｜aSb｜bSa｜ε
对于下面的文法G[S]，______ 是其句子(从S出发开始推导)。G[S]: S→M｜(S，M)M→P｜MP P→a｜b｜c｜... ｜x｜x｜z
A．[(a，f)]
B．[(fac,bb)，g]
C．(abc)
D．[c,(da)]
的文法是
A.文法G(S): S → AC A → aAb | ab C → cC | c
B.文法G(S): S → AC A → aAb | ab C → cC | ε
C.文法G(S): S → AC | A A → aAb | ab C → cC | c
D.文法G(S): S → AC A → aAb | ε C → cC | ε
设有文法G(S)： S→AB｜AS A→aA｜a B→b 文法G(S)与下面正规式等价的是_______。
A．aa*bb*
B．aa*b
C．(ab)*
D．a(ab)*b
已知文法G(S)为：S→AB A→aA|ε B→bBc|bc该文法的开始符号是______，终结符号集合是______，非终结符号集合是______。
A.L(G)＝{ω│ω中含有相同个数的a和b，且ω非空}。
B.L = {anbmam|n,m≥1}
C.L = {anbnan|n≥1}
D.其他选项皆不正确
A.L(G[S])={ab,bc}
B.L(G[S])={abc}
C.L(G[S])={abc,abc}
D.L(G[S])={ac,abc}
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
