【单选题】【消耗次数:1】
有文法G=({S},{a},{S→SaS,S→e},S),该文法是____。
LL(1)文法
二义性文法
算符优先文法
SLR(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】:EàE+T,Tà(E)|i则关于优先级的判断正确的是____。
①  +?>(
②  (?>(
③  +?>)
④  (?>)
【简答题】 文法G产生的[填空1]的全体是该文法描述的语言。
【判断题】 文法G:E→E+E|E*E|(E)|i具有二义性,主要的原因在于其文法中没有体现运算符的优先次序和结合性。
①  正确
②  错误
【单选题】 设G是一个给定的文法,S是文法的开始符号,如果Sx(其中x∈V*),则称x是文法G的一个____。
①  候选式
②  句型
③  产生式
④  单词
【单选题】 有文法G[S]:S→aA|a|bBA→aSB→aB|bS则____为L(G)中的句子。
①  abab
②  aababab
③  abaa
④  baaba
【单选题】 ____文法不是LL(1)的。
①  递归
②  右递归
③  2型
④  含有公共左因子的
【简答题】 若文法 G 定义的语言是无限集,则文法G必然是[填空1]。
【单选题】 给定文法G【A】:AbA|cc,下面的符号串中,为该文法句子的是。
①  bbbcc
②  bcbc
③  bcbcc
④  bccbcc
随机题目
【单选题】 根据本讲,第二次人工智能浪潮依托知识积累构建模型的()。。
①  专家系统时代
②  机器翻译时代
③  20世纪60年代
④  以上都不是
【单选题】 根据本讲,人工智能技术在政务服务流程智能化领域可以应用在三个环节()。。
①  事前
②  预测
③  心灵
④  事前
【单选题】 根据本讲,()改革大背景下各部门间的数据共享程度决定着改革的最终成效。。
①  互联网+政务服务
②  互联网+电子商务
③  6×12
④  以上都不是
【单选题】 根据本讲,不属于人工智能研究领域热词的是()。。
①  人工智能
②  机械自动化
③ 
④  深度学习
【单选题】 根据本讲,人工智能的概念形成于(),迄今已经历了三次大的浪潮。。
①  20世纪40年代
②  20世纪50年代
③  20世纪60年代
④  20世纪70年代
【单选题】 根据本讲,利用城市中的摄像头,构建()小时智能识别监控体系。。
①  7×12
②  7×24
③  6×12
④  6×24
【单选题】 根据本讲,自然语言理解技术特点类比于人类的()功能。。
①  耳聪
②  手巧
③  心灵
④  神经中枢
【单选题】 根据本讲,人工智能技术在政务服务领域中的应用主要基于()三者封装的思路。。
①  程序
②  数据
③  心灵
④  数据
【单选题】 根据本讲,加快政务服务领域人工智能技术标准建设进程,规范数据()与应用事项。。
①  分析
②  统计
③  采集
④  以上都不对
【单选题】 根据本讲,物理符号系统出现于()。。
①  1943年
②  1956年
③  1980年
④  1990年