文法G：S→xSx,y所识别的语言是（）

相似题目

• 文法G[S]：S→aAA→bBB→aaS，则L（G）为（）

  A . {（ab） a|n≥1} B . {a（ba） |n≥1} C . {（aba） |n≥1} D . {（aba） |n≥0}

  查看最佳答案

• 文法G产生的（）的全体是该文法描述的语言。

  A、句型 B、终结符集 C、句子 D、非终结符集

  查看最佳答案

• 一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。

  A . 由S推导出的所有符号串 B . 由S推导出的所有终结符号串 C . V中所有符号组成的符号串 D . V的闭包中的所有符号串

  查看最佳答案

• 文法G所描述的语言是（）的集合

  A . 文法G的字母表V中所有符号组成的符号串 B . 文法G的字母表V的闭包V*中的所有符号串 C . 由文法的开始符号推出的所有终极符串 D . 由文法的开始符号推出的所有符号串

  查看最佳答案

• RNA聚合酶Ⅱ所识别的DNA结构是（）

  A . A.内含子 B . B.外显子 C . C.启动子 D . D.增强子 E . E.沉默子

  查看最佳答案

• 文法S→aaSabc定义的语言是（）

  A . {a2kbc|k>0} B . {akbc|k>0} C . {a2k-1bc|k>0} D . {akakbc|k>0}

  查看最佳答案

• 反密码子UGA所识别的密码子是：（）

  A . A．ACU B . B．ACT C . C．UCA D . D．TCA

  查看最佳答案

• 文法G[S]：S→xSxy所描述的语言是（）（n0）。

  A . （xyx）n B . xyxn C . xynx D . xnyxn

  查看最佳答案

• 文法G所描述的语言是什么的集合？

  查看最佳答案

• 文法G：S→xSxy所识别的语言是（）

  A . xyx B . （xyx） C . x yx （n≥0） D . x yx

  查看最佳答案

• 【单选题】正规式 MI 和 M2 等价是指 MI 和 M2 的状态数相等 Ml 和 M2 的有向弧条数相等。 M1 和 M2 所识别的语言集相等 Ml 和 M2 状态数和有向弧条数相等 A. MI 和 M2 的状态数相等 B. Ml 和 M2 的有向弧条数相等。 C. M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等

  查看最佳答案

• 文法G[S]：S→xSx,y所描述的语言是（）（n0）

  A．（xyx）n B．xyxn C．xynx D．xnyxn

  查看最佳答案

• 文法G|N]为:N→DINDD→0|1|2|314|5|6178|9G|N|的语言是什么？

  查看最佳答案

• 文法G:S-＞bAA-＞aA|a定义的语言是所有以b开头的...

  文法G:S-＞bAA-＞aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。()

  查看最佳答案

• 文法S→aaS,abc定义的语言是（）

  A．{a2kbc|k＞0} B．{akbc|k＞0} C．{a2k-1bc|k＞0} D．{akakbc|k＞0}

  查看最佳答案

• 文法G:S－>bAA－>aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。（)

  文法G:S->bAA->aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。()

  查看最佳答案

• 【单选题】文法：G：S→xSx | y所识别的语言是（)。

  A．L(G)={xnyxn|n＞=1} B．L(G)={ (xyx)n |n＞=1} C．L(G)={ xnyxn |n＞=0} D．L(G)={ xnynx |n＞=1}

  查看最佳答案

• 22、MHCII类分子所识别的共受体是

  A．CD2 B．CD4 C．CD8 D．CD25 E．CD28

  查看最佳答案

• 21、MHCI类分子所识别的共受体是

  A．CD2 B．CD4 C．CD8 D．CD25 E．CD28

  查看最佳答案

• 文法G产生的（）的全体是该文法描述的语言

  A．句型 B．非终结符集 C．终结符集 D．句子

  查看最佳答案

• 4、文法G[Z]和语言L（G[Z]）存在如下关系：

  A．一一对应，一个文法对应唯一的语言，并且，一个语言对应唯一的文法 B．一个语言对应唯一的文法，反之则不然 C．一个文法对应唯一的语言，反之则不然 D．若为非二义文法，则C正确；若为二义文法，则一个文法不对应唯一的语言

  查看最佳答案

• 文法G【S】：S→xSx|y所描述的语言是（）（n0）

  A．（xyx）n B．xyxn C．xynx D．xnyxn

  查看最佳答案

• 设G是一个给定的文法，S是文法的开始符号，如果S→x（其中x∈V*),则称x是文法G的一个____。

  查看最佳答案

• 1、已知文法G[S]为： S→a|∧|（T) T→T,S|S （1) 计算G[S]的FIRSTVT 和LASTVT。 （2) 构造G[S]的算符优先关系表并说明G[S]是否为算符优先文法。

  查看最佳答案