【简答题】【消耗次数:1】
若文法 G 定义的语言是无限集,则文法G必然是[填空1]。
参考答案:
复制
纠错
相关题目
【简答题】 文法G产生的[填空1]的全体是该文法描述的语言。
【单选题】 有文法G=({S},{a},{S→SaS,S→e},S),该文法是____。
①  LL(1)文法
②  二义性文法
③  算符优先文法
④  SLR(1)文法
【单选题】 设G是一个给定的文法,S是文法的开始符号,如果Sx(其中x∈V*),则称x是文法G的一个____。
①  候选式
②  句型
③  产生式
④  单词
【单选题】 文法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【A】:AbA|cc,下面的符号串中,为该文法句子的是。
①  bbbcc
②  bcbc
③  bcbcc
④  bccbcc
【简答题】 文法G1(S),它的产生式为:S→a|∧|(T),T→T,S|S。①消去G1的左递归。②写出非终结符的FIRST集与FOLLOW集。③构造它的分析表
【判断题】 对任意文法G,都存在相应的正规式与之等价。
①  正确
②  错误
【填空题】 设H是群G的子群,左陪集aH={ }。[填空1]
【单选题】 算符优先文法G【S】:EàE+T,Tà(E)|i则关于优先级的判断正确的是____。
①  +?>(
②  (?>(
③  +?>)
④  (?>)
随机题目
【多选题】 影响盈亏平衡点的三个基本因素有( )
①  经营安全率
②  概率
③  成本
④  利润
⑤  产量
【多选题】 影响组织结构设计的因素有( )
①  战略
②  环境
③  技术
④  组织规模
⑤  组织创建的时期
【多选题】 事业部制的优点有( )
①  有利于最高管理层摆脱日常管理事务
②  充分发挥部门管理的积极性
③  有利于提高公司的整体效率
④  便于培训管理人才
⑤  机构简化,管理费用低
【多选题】 编制计划的主要方法有( )
①  滚动计划法
②  预测法
③  PERT网络分析技术
④  线性规划法
⑤  盈亏平衡点法
【多选题】 特尔菲法的特点包括( )
①  匿名性
②  多轮反馈
③  统计性
④  折衷性
⑤  简便易行
【多选题】 目标管理的实施过程包括( )
①  目标理论研究
②  目标建立
③  目标分解
④  目标控制
⑤  目标评价
【多选题】 企业目标的特征包括( )
①  集中体现企业技术水平
②  具有多重性
③  具有层次性
④  具有变化性
⑤  具有长期性
【多选题】 直线职能制的缺点有( )
①  高层领导者陷入日常经营管理
②  各部门间协调困难
③  机构重叠
④  管理费用高
⑤  出现双重领导
【多选题】 20世纪七八十年代以来,新出现的管理理论有( )
①  企业战略
②  学习型组织
③  企业再造
④  企业文化
⑤  权变理论
【多选题】 影响组织环境的经济因素包括( )
①  社会制度
②  国家路线、方针
③  消费水平
④  产业结构
⑤  文化教育