文法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

相似考题

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

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

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

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

更多“文法G[S]:S→xSx|y所描述的语言是______(n≥0)。A.(xyx)nB.xyxnC.xynxD.xnyxn ”相关问题

  • 第1题：

    已知某文法G[S]:S→0S0 S→1，从S推导出的符号串可用(25)(n≥0)描述。

    A．(010)n

    B．0n10n

    C．1n

    D．01n0


    正确答案：B
    解析：本题考查程序语言翻译基础知识。语言语法的一种表示法称为文法，常用的文法是上下文无关文法。一个上下文无关文法包含以下4个部分；①一个记号集合，称为终结符集；②一个非终结符号集合；③一个产生式集合。每个产生式具有一个左部和右部，左部和右部由肩头连接，左部是一个非终结符，右部是记号和(或)非终结符序列；④一个开始符号。开始符号是一个指定的非终结符。利用产生式产生句子的过程是将产生式A→γ的右部代替文法符号序列aAβ中的A得到aγβ的过程，称为aAβ殖接推导出aγβ，记作：aAβ=＞aγβ。从S出发进行推导的过程可表示如下：S=＞0S0=＞00S00=＞000S000=＞...=＞0n10n

  • 第2题：

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


    C

  • 第3题：

    文法：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)

  • 第4题：

    设文法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*。

  • 第5题：

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

相关内容