文法G[S]：S→xSx|y所描述的语言是______(n≥0)。A．(xyx)nB．xyxnC．xynxD．xnyxn

题目内容（请给出正确答案）

文法G[S]：S→xSx|y所描述的语言是______(n≥0)。

A．(xyx)n

B．xyxn

C．xynx

D．xnyxn

参考答案

考题文法G[S]:S→xSx|y所描述的语言是()(n0)。 A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号

查看答案

考题文法(Sd(T)db)所描述的语言是______。A．(xyx)nB．xyxnC．xynxD．xnyxn

查看答案

考题己知某文法G[S]:S→0S0 S→1，从S推导出的符号串可用(21)(n≥0)描述。A．(010)nB．0n10nC．1nD．01n0

查看答案

考题已知某文法G[S]：S→0S0 S→1，从S推导出的符号串可用(21)(n≥0)描述。A．(010)nB．0n10nC．1nD．01n0

查看答案

考题已知某文法G[S]:S→0S0 S→1，从S推导出的符号串可用(25)(n≥0)描述。A．(010)nB．0n10nC．1nD．01n0

查看答案

考题设文法G（S)： S→aS|Sb|a|b，则文法G（S)所识别语言的正规式为_________________________。

查看答案

考题 2、2. 分别求下列文法所描述的语言：（1） G[S]: S-＞10S0|aA A-＞bA|a （2）G[S]: S-＞SS|1A0 A-＞1A0|ε

查看答案

考题已知文法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}

查看答案

考题文法：G：S→xSx | y所识别的语言是（)。A．xyxB．（xyx）*C．x*yx*D．(x^n)y(x^n) (n＞=0)

查看答案

热门标签