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

相似题目

• 对正规文法描述的语言，以下（）有能力描述它。

  A . 0型文法 B . 1型文法 C . 上下文无关文法 D . 右线性文法 E . 左线性文法

  查看最佳答案

• 文法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 . 由文法的开始符号推出的所有符号串

  查看最佳答案

• 一个文法所描述的语言是（）；描述一个语言的文法是（）。

  A . 唯一的 B . 不唯一的 C . 可能唯一，也可能不唯一

  查看最佳答案

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

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

  查看最佳答案

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

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

  查看最佳答案

• 若一个文法是递归的，则它所产生的语言的句子（ ）。

  查看最佳答案

• 已知文法G[A]，写出它定义的语言描述

  <img src='https://img2.soutiyun.com/ask/2021-01-19/979916092500095.png' />

  查看最佳答案

• 文法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的字符串的集合。()

  查看最佳答案

• 对应Chomsky四种文法，其描述能力最弱的语言是（)。

  A．0型语言 B．1型语言 C．2型语言 D．3型语言

  查看最佳答案

• 写一文法，使其语言是偶正整数的集合。要求:（1) 允许0打头;（2)不允许0打头。

  查看最佳答案

• 文法所描述的语言是（)的集合。

  A．A.文法的字汇表V中符号组成的符号串 B．B.文法的字汇表V中终结符号组成的符号串 C．C.由文法开始符推导的符号串 D．D.由文法开始符推导的终结符号串

  查看最佳答案

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

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

  查看最佳答案

• 【判断题】描述一个语言的文法是唯一的

  A．Y.是 B．N.否

  查看最佳答案

• 【单选题】文法：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}

  查看最佳答案

• 给出语言描述，构造文法构造一文法共定义的语言是由算符+，*，（，)和运算对象a构成的算术表达式的集合。

  查看最佳答案

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

  A．xyx B．（xyx）^* C．xⁿyxⁿ（n≥0） D．x^*yx^*

  查看最佳答案

• 文法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（）的每个非终结符的FIRST和FOLLOW集合，并判断该文法是否是LL（）的，请说明理由。G（）：M → TBT → Ba | eB → Db | eT | eD → d | e

  查看最佳答案