文法G产生的[填空1]的全体是该文法描述的语言。

答案查看网，轻松搜题/搜资源

【简答题】【消耗次数：1】

参考答案：

复制

纠错

相关题目

【单选题】文法G【S】=（{b}，{S，B}，S，{S→b│bB，B→bS}），该文法所描述的语言____。

① L(G[S])={b2i+1│i≥0}

② L(G[S])={b2i+1│i≥1}

③ L(G[S])={bi│i≥0}

④ L(G[S])={b2i│i≥0}

查看完整题目与答案

【简答题】若文法 G 定义的语言是无限集，则文法G必然是[填空1]。

查看完整题目与答案

【单选题】有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是____。

① LL(1)文法

② 二义性文法

③ 算符优先文法

④ SLR(1)文法

查看完整题目与答案

【单选题】给定文法G【A】：AbA|cc,下面的符号串中，为该文法句子的是。

① bbbcc

② bcbc

③ bcbcc

④ bccbcc

查看完整题目与答案

【单选题】设G是一个给定的文法，S是文法的开始符号，如果Sx(其中x∈V*),则称x是文法G的一个____。

① 候选式

② 句型

③ 产生式

④ 单词

查看完整题目与答案

【单选题】 ____文法不是LL(1)的。

① 递归

② 右递归

③ 2型

④ 含有公共左因子的

查看完整题目与答案

【判断题】一个语言的文法是唯一的。

① 正确

② 错误

查看完整题目与答案

【单选题】有文法G[S]：S→aA|a|bBA→aSB→aB|bS则____为L(G)中的句子。

① abab

② aababab

③ abaa

④ baaba

查看完整题目与答案

【多选题】下列有关成文法和不成文法的表述，哪些不正确:

① 不成文法大多为习惯法

② 判例法尽管以文字表述，但不能视为成文法

③ 不成文法从来就不构成国家的正式法源

④ 中国是实行成文法的国家，没有不成文法

查看完整题目与答案

【判断题】对任意文法G，都存在相应的正规式与之等价。

① 正确

② 错误

查看完整题目与答案

随机题目

【填空题】林则徐组织编译介绍西方国家地理、历史的著作是[填空1] 。

查看完整题目与答案

【填空题】 [填空1]年，《辛丑条约》签订。

查看完整题目与答案

【填空题】改造资本主义工商业的必经之路是[填空1]。

查看完整题目与答案

【填空题】抗日民主政权在工作人员分配上实行的原则是[填空1]。

查看完整题目与答案

【填空题】微型机汉字系统中，一个汉字的机内码占[填空1][填空2]字节。

查看完整题目与答案

【填空题】在Windows中，“回收站”是[填空1][填空2]中的一块区域。

查看完整题目与答案

【填空题】 Internet是全球最大的计算机网络，它的基础协议是[填空1][填空2]。

查看完整题目与答案

【填空题】十一届三中全会后，我国经济体制改革，首先在[填空1]取得突破性的进展。

查看完整题目与答案

【填空题】毛泽东提出社会主义社会的基本矛盾是生产关系和生产力，经济基础和[填空1]之间的矛盾。

查看完整题目与答案

【填空题】 “工农武装割据”的思想是毛泽东首次在[填空1]文章中提出的。

查看完整题目与答案