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

题目
文法G[S]:S→xSx|y所描述的语言是()(n0)。

A.不能延伸网络可操作的距离

B.不能过滤网络流量

C.不能在网络上发送变弱的信号

D.不能放大变弱的信号

相似考题

1.● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中 N是非终结符号的集合，T 是终结符号的集合，P是产生式集合，S 是开始符号。令集合 V= N∪T，那么 G 所描述的语言是 （50） 的集合。（50）A. 从 S出发推导出的包含 V中所有符号的串B. 从 S出发推导出的仅包含 T 中符号的串C. N中所有符号组成的串D. T 中所有符号组成的串

2.已知文法G定义为:S→WZ,W→X|Y,X→x|xX,Y→y|yY,Z→z|zZ,与该文法描述相同语言的正规表达式是哪个()。A.xx*|yy*|zz*B.(xx*|yy*)zz*C.xx*(yy*|zz*)D.(xx|yy)*zz*

3.考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。A．G1是LR(0)文法，G2不是LR(1)文法B．G2是LR(0)文法，G1不是LR(1)文法C．G2是LR(1)文法，G1不是LR(1)文法D．G1和G2都是LR(1)文法

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

参考答案和解析
参考答案：B
更多“文法G[S]:S→xSx|y所描述的语言是()(n0)。 ”相关问题

  • 第1题：

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


    a * (a｜b)b * 由S→aS｜Sb知道句子的前部可有任意多个a，后部可有任意多个b，又由S→a｜b，所以任意个数的a与任意个数的b中间为口或b，正规式为a*(a｜b)b*。

  • 第2题：

    已知文法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']： S'→S 0 S→aS 1 S→T 2 T→bTc 3 T→d 4 构造文法G[S']识别可归约活前缀的DFA如图9-5所示。 $由该文法的LR(1)项目集规范族可知，项目I4和I8是同心状态；项目I5和I9是同心状态；项目I7和I12是同心状态；项目I10和I11是同心状态，合并这些同心状态，不会产生冲突。所以该文法是LALR文法。 合并同心状态，(项目I4和I8选取I4，项目I5和I9选取I5，项目I7和I12选取I7，项目I10和I11选取I10)得到文法的LALR分析表如表9-4所示。 表9-4 文法的LALR分析表 状态 ACTION GOTO a B c d # S T 0 S3 S4 S5 1 2 1 acc 2 r2 3 S3 S4 S5 6 2 4 S4 S5 7 5 r4 r4 6 r1 7 S3 S10 10 r3 r3

  • 第3题：

    文法 S→aS|bR|ε 描述的语言是（a|bc)* R→cS


    A

  • 第4题：

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


    C

  • 第5题：

    文法：G：S→xSx | y所识别的语言是（)。

    A．xyx

    B．（xyx）*

    C．x*yx*

    D．(x^n)y(x^n) (n＞=0)


    x n yx n (n ≥ 0)

相关内容