【单选题】【消耗次数: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
随机题目
【单选题】 ( )是见于文献记载的我国第一位出家的僧人,也是中国佛教史上第一位佛教学者,主要从事佛典的翻译和著述。
①  刘英
②  刘秀
③  安世高
④  严佛调
【单选题】 ( )位于安庆枞阳县与巢湖庐江县的交界处,南望九华,北靠长江,山水浑然一体,犹如一叶轻舟漂于水面,有“海上蓬莱”的美誉。
①  天柱山
②  小孤山
③  体九华山
④  浮山
【单选题】 到春秋战国时期,安徽的农业发展水平由一项水利灌溉工程得到见证,这就是( )的开凿与修建。
①  芍陂
②  都江堰
③  郑国渠
④  漳河渠
【单选题】 ( )创作的传奇《雷锋塔》在民间白蛇传说和前人戏剧作品的基础上进行加工和再创作,使得故事情节更加完善,白娘子的形象更加完美,作品的思想性也有进一步提高。
①  汪道昆
②  郑之珍
③  方成培
④  阮大铖
【单选题】 ( )位于安庆宿松县东南的长江之中,与彭泽、庐山隔江相望,险峻非常,被誉为“长江绝岛”、“海门石柱”与“江上第一奇景”,是省级风景名胜区。
①  天柱山
②  小孤山
③  体九华山
④  浮山
【单选题】 在《新青年》和《每周评论》的“随感录”这个栏目中,( )是撰写作品最多的作者。
①  陈独秀
②  蔡元培
③  李大钊
④  胡适
【单选题】 清代安徽的天文学研究在全国占有重要地位,其中( )更被誉为“历算第一名家”。
①  梅珏成
②  梅清
③  梅文鼎
④  梅尧臣
【单选题】 至清末民初,安徽旌德更是出了一位享誉海内外的传奇女词人( )。她曾任《大公报》编辑,北洋女子师范学堂校长,后旅居海外。她的诗词造诣深厚,尤擅填词,被誉为“近三百年来最后一位女词人”。
①  吕惠如
②  吕美荪
③  吕碧城
④  吕坤秀
【单选题】 ( )作为理学的集大成者,他在前人的基础上构建了一个以“理”为最高哲学范畴的哲学体系。
①  王阳明
②  戴震
③  朱熹
④  程颢
【单选题】 “中国普罗文学的开创者” 是( )。
①  徐志摩
②  蒋光慈
③  田间
④  台静农