【简答题】【消耗次数:1】
文法G产生的[填空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,都存在相应的正规式与之等价。
①  正确
②  错误
随机题目
【简答题】 [填空]的关键任务是,通过各种必要的维护活动使系统持久地满足用户的需要。
【简答题】 软件开发的原型化方法最有效的应用领域是[填空]。
【单选题】 能力成熟度模型的缩写是( )
①  OOA
②  SC
③  PDA
④  CMM
【单选题】 已为软件生产的过程编制了完整的文档。软件过程的管理方面和技术方面都明确地做了定义,并按需要不断地改进过程,而且采用评审的办法来保证软件的质量。这属于能力成熟度的哪个等级()?
①  可重复级
②  初始级
③  已定义级
④  已管理级
【多选题】 关于软件生命周期模型,以下描述正确的是( )。
①  瀑布模型适合于需求不明确的软件项目。
②  对于软件需求在初始时不明确,但随着开发的进行逐步清晰的软件项目,很适合使用增量模型。
③  在软件开发中,使用快速原型模型,有助于开发人员得到明确完整的需求。
④  RUP是一种迭代模型。
⑤  RUP模型适合于面向对象软件的开发。
⑥  在瀑布模型中,阶段分界十分明显,前一阶段的工作完成后才可以开始后一阶段的工作。
【多选题】 能力成熟度模型的等级除了初始级,还有()
①  可重复级
②  已定义级
③  已管理级
④  优化级
【多选题】 软件开发时间通常可进一步划分为哪几个阶段?
①  概要设计
②  详细设计
③  编码和单元测试
④  综合测试
【判断题】 能力成熟度模型是改进软件过程的一种策略。
①  正确
②  错误
【判断题】 目前我国还没有颁布软件开发标准。
①  正确
②  错误
【简答题】 通常我们说的系统设计是指软件生命周期中的[填空]和[填空]两个阶段。