文法S→abC,bC→ad是几型文法?()
A.0型文法
B.1型文法
C.2型文法
D.3型文法
A.0型文法
B.1型文法
C.2型文法
D.3型文法
第1题
设有文法G,满足L(G)=={aibj cjdi|i≥0且j≥1}的文法G为_______。
A.S→aSd|T T→bcT|bc
B.S→aSd|T T→bTc|bc
C.S→AB|B A→aAd|ad B→bBc|bc
D.S→Abc|A A→aAd|ad
第2题
A.L(G[S])={ac}
B.L(G[S])={abc}
C.L(G[S])={bc}
D.L(G[S])={a}
第3题
A.S→aS|T T→bcT|bc
B.S→aS|T T→bTc|bc
C.S→AB|B A→aA|a B→bBc|bc
D.S→Abc|A A→aA|a
第4题
第5题
A.正确
B.错误
第6题
有文法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
第7题
给出语言L(G)={aibjcj|i≥1,j≥0),其相应的文法G为_______。
A.S→aSc|B B→bB|b
B.S→aS|T T→bTc|bc
C.S→Abc|A A→aA|a
D.S→AB|A A→aA|a B→bBc|bc
第8题
A.a100b50ab100
B.a1000b500aba
C.a500b50aab2a
D.a100b40ab10aa
第9题
设有文法G(S)为: S→(B)a B→Bb|b|ε 下列叙述错误的是_______。
A.G是2型文法
B.L(G)={(bn)a|n≥0)
C.L(G)={(b)na|n≥0}
D.有文法G′为S→()a|(B)a B→bB|b,则G′=G
第10题
等腰三角形板ABC绕其底边BC的中线AD匀速转动,角速度为ω。M点沿CA边向上运动,运动规律为l=3t2-2t(cm,s)。已知AC=50cm,α=60°,|ω|=2rad/s,求t=2s时M点的速度和加速度的大小。