【单选题】【消耗次数:1】
设G是一个给定的文法,S是文法的开始符号,如果Sx(其中x∈V*),则称x是文法G的一个____。
候选式
句型
产生式
单词
参考答案:
复制
纠错
相关题目
【单选题】 一个文法G是四元组,分别是:非终结符,终结符,开始符号,以及。
①  句子
②  句型
③  单词
④  产生式
【单选题】 有文法G=({S},{a},{S→SaS,S→e},S),该文法是____。
①  LL(1)文法
②  二义性文法
③  算符优先文法
④  SLR(1)文法
【单选题】 给定文法G【A】:AbA|cc,下面的符号串中,为该文法句子的是。
①  bbbcc
②  bcbc
③  bcbcc
④  bccbcc
【简答题】 若文法 G 定义的语言是无限集,则文法G必然是[填空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[S]:S→aA|a|bBA→aSB→aB|bS则____为L(G)中的句子。
①  abab
②  aababab
③  abaa
④  baaba
【判断题】 对任意文法G,都存在相应的正规式与之等价。
①  正确
②  错误
【简答题】 如果一个文法存在某个句子对应两棵不同的语法树,则称这个[填空1]是二义的。
随机题目
【单选题】 下列哪个不属于企业经济责任范畴()。
①  企业要盈利
②  保证或提高产品质量
③  尊重并公平对待消费者
④  不偷税漏税
【单选题】 图示结构中的自由度数为()
①  0
②  1
③  -1
④  2
【单选题】 某企业具有世界一流设备,并招收了一大批优秀的专业人才。但该企业的经营业绩却一直不佳,员工的工作积极性普遍不高,经常有管理人员和技术人员辞职现象。从管理职能角度看,这个企业最有可能是哪一方面出现了问题?()。
①  计划职能
②  组织职能
③  领导职能
④  控制职能
【单选题】 但工作意愿强烈时,应采用()。
①  命令式领导方式
②  说服式领导方式
③  参与式领导方式
④  授权式领导方式
【单选题】 某企业规定,员工上班迟到一次,扣发当月50%的奖金,自此规定出台后,员工迟到现象基本消除,这属于哪一种强化方式?()
①  正强化
②  负强化
③  惩罚
④  忽略
【单选题】 实行集中控制与分散经营的组织形式是()。
①  直线制
②  矩阵制
③  事业部制
④  职能部
【单选题】 返利等各种具体措施体现的战略是()。
①  职能战略
②  业务单位战略
③  广告战略
④  总体战略
【单选题】 某企业多年来生产任务完成的一直不太好,员工收入也不算很高,但经理与员工的关系却很好,员工也没有对领导表示不满。该领导很可能是管理方格中所说的()。
①  贫乏型
②  俱乐部型
③  任务型
④  中庸型
【单选题】 小王是某公司的技术骨干,同事们也喜欢与他交往。然而,当公司在去年将小王提升为质量部的部门经理后,尽管工作更卖力,但质量部的工作却越来越糟。你认为作为一名管理人员,小王缺乏的是什么技能?()
①  协调技能
②  技术技能
③  人际技能
④  概念技能
【单选题】 科学管理理论的创始人是()。
①  法约尔
②  韦伯
③  泰勒
④  梅奥