【单选题】【消耗次数:1】
给定文法G【A】:AbA|cc,下面的符号串中,为该文法句子的是。
bbbcc
bcbc
bcbcc
bccbcc
参考答案:
复制
纠错
相关题目
【单选题】 有文法G=({S},{a},{S→SaS,S→e},S),该文法是____。
①  LL(1)文法
②  二义性文法
③  算符优先文法
④  SLR(1)文法
【单选题】 设G是一个给定的文法,S是文法的开始符号,如果Sx(其中x∈V*),则称x是文法G的一个____。
①  候选式
②  句型
③  产生式
④  单词
【简答题】 文法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[S]:S→aA|a|bBA→aSB→aB|bS则____为L(G)中的句子。
①  abab
②  aababab
③  abaa
④  baaba
【简答题】 若文法 G 定义的语言是无限集,则文法G必然是[填空1]。
【单选题】 一个文法G是四元组,分别是:非终结符,终结符,开始符号,以及。
①  句子
②  句型
③  单词
④  产生式
【判断题】 串函数StrCmp(“abA”,”aba”)的值为1。
①  正确
②  错误
【判断题】 文法美是指文学作品中语词、语句、篇章方面的构成之美。
①  正确
②  错误
【判断题】 对任意文法G,都存在相应的正规式与之等价。
①  正确
②  错误
随机题目
【简答题】 软件工程需要解决的问题,有[填空]、[填空]、[填空]、[填空]、[填空]。
【简答题】 软件工程的基本原则包括[填空]、[填空]、一致性和[填空]。
【单选题】 为了解决软件危机人们提出了用( )的原理来设计软件,这就是软件工程诞生的基础。
①  运筹学
②  工程学
③  软件学
④  数学
【单选题】 下列关于软件的说法错误的是( )。
①  软件就是程序
②  软件=程序+数据+文档
③  软件是程序本身再加上程序实现和程序维护时所必需的文档的总和
④  软件也有生命周期
【单选题】 以下哪一项不是软件危机的表现形式?( )
①  成本高
②  生产率低
③  技术发展快
④  质量得不到保证
【单选题】 在软件开发的各种资源中,( )是最重要的资源。
①  开发工具
②  方法
③  硬件环境
④  人员
【判断题】 软件复杂性不能反映出软件的可理解性、模块化、简单性等属性。
①  正确
②  错误
【判断题】 用户对软件需求的描述不精确,往往是产生软件危机的原因之一。
①  正确
②  错误
【判断题】 文档是软件产品的一部分,没有文档的软件就不称其为软件。
①  正确
②  错误
【判断题】 在软件工程时期,决定软件质量的主要因素是管理水平。
①  正确
②  错误