写一个文法使其语言为L（G)={anbmambn|m,n≥1}。

相似题目

• 对任意一个右线性文法G，都存在一个DFAM，满足L（G）=L（M）。

  A . 正确 B . 错误

  查看最佳答案

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

  查看最佳答案

• 给定文法G：E→E+TT，T→T*FF，F→i（E）则L（G）中的一个句子i+i+（i*i）*i的逆波兰表示为（）

  A . iii*i++ B . ii+iii**+ C . ii+ii*i*+ D . 其他

  查看最佳答案

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

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

  查看最佳答案

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

  查看最佳答案

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

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

  查看最佳答案

• 有文法:S→（L)|aL→L,SIS给此文法配上语义动作子程序（或者说为此文法写一个语法制导定义)，它输出配对括号的个数。如对于句子（a,（a,a))， 输出是2。（中国科学院计算所1994)

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 不存在任何正规文法能产生语言L={anbn|n＞=1}。（)

  是 否

  查看最佳答案

• 对于图8-24所示的有限状态接收器M,构造文法G,使L（G)=L（M).

  对于图8-24所示的有限状态接收器M,构造文法G,使L(G)=L(M). <img src='https://img2.soutiyun.com/ask/2021-01-12/979319237159414.png' />

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案