早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
文法G[S]:S→xSx|y所描述的语言是______ (n≥0)。A.(xux)nB.xyxnC.xynxD.xnyxn
题目
文法G[S]：S→xSx｜y所描述的语言是______ (n≥0)。
A．(xux)n
B．xyxn
C．xynx
D．xnyxn
参考答案
正确答案：D
解析：根据文法所描述的推导规则，推导过程是这样的：S→xSx→x2Sx2→x3Sx3→...→xnSxn→xnyxn同时又有xSx→xyx；x2Sx2→x2yx2，...因此从两个式子得出规律：字符串中间只有一个y，两边有相同数目的x。
解析：根据文法所描述的推导规则，推导过程是这样的：S→xSx→x2Sx2→x3Sx3→...→xnSxn→xnyxn同时又有xSx→xyx；x2Sx2→x2yx2，...因此从两个式子得出规律：字符串中间只有一个y，两边有相同数目的x。
看了文法G[S]:S→xSx|y所...的网友还看了以下：
在水溶液中YO3n-和S2-可发生反应：YO3n-+3S2-+6H+═Y-+3S↓+3H2O.下列 化学 2020-05-13 …
怎么没人?观察数字2/3,3/8,4/15,5/24,6/35.1请写出第六个数和第七个数2请用含 数学 2020-05-14 …
已知A={y∈n|y=x^2-4x+6}B={y∈N|y==x^2-2x+5}求A∩B,并用列表法 数学 2020-05-16 …
用列举法表示集合{X∈|(X-1）^2(X+1)=0}{X∈N|6-X/6∈NB={Y∈N|Y=- 数学 2020-06-14 …
设y=x^u,求y^n=?这是书上的解法是y'=ux^(u-1),y''=u(u-1)x^(u-2 数学 2020-06-18 …
p36例一设m和n均不为零,3x²y³和-5x^(2+2m+n)y³是同类项,则(3m³-m²n+ 数学 2020-07-25 …
已知映射f：M→N，使集合N中的元素y=x2与集合M中的元素x对应，要使映射f：M→N是一一对应， 其他 2020-07-30 …
1:一年之中的四个季节组成的集合(是不是集合?).2:用描述法表示集合{1,1/2,1/3,1/4 数学 2020-08-01 …
几道集合的填空题已知M,N是两个非空集合,且对于M中的任何一个元素x,都有x￠N,则M、N的关系是 数学 2020-08-01 …
求高次和差公式推导,重金酬谢x^n-y^n=(x-y)[x^(n-1)+x^(n-2)y+x^(n- 数学 2020-10-31 …