【简答题】【消耗次数: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,都存在相应的正规式与之等价。
①  正确
②  错误
【单选题】 算符优先文法G【S】:EàE+T,Tà(E)|i则关于优先级的判断正确的是____。
①  +?>(
②  (?>(
③  +?>)
④  (?>)
【填空题】 设H是群G的子群,左陪集aH={ }。[填空1]
随机题目
【多选题】 张恨水是一位多才多艺的现代通俗小说大师,代表作有( )。
①  春明外史
②  金粉世家
③  啼笑因缘
④  金锁记
⑤  倾城之恋
【多选题】 唐代是诗歌的时代,此时安徽诗坛最突出的特色就是出现了( )诗人群。这两个诗人群体及其创作的诗歌非常具有安徽地域文化特色。
①  宣州
②  亳州
③  池州
④  徽州
⑤  宿州
【单选题】 长篇讽刺小说《儒林外史》的作者是( )。
①  袁枚
②  曹雪芹
③  蒲松龄
④  吴敬梓
【单选题】 ( )创作的传奇《雷锋塔》在民间白蛇传说和前人戏剧作品的基础上进行加工和再创作,使得故事情节更加完善,白娘子的形象更加完美,作品的思想性也有进一步提高。
①  汪道昆
②  郑之珍
③  方成培
④  阮大铖
【单选题】 至清末民初,安徽旌德更是出了一位享誉海内外的传奇女词人( )。她曾任《大公报》编辑,北洋女子师范学堂校长,后旅居海外。她的诗词造诣深厚,尤擅填词,被誉为“近三百年来最后一位女词人”。
①  吕惠如
②  吕美荪
③  吕碧城
④  吕坤秀
【单选题】 ( )的创作最初以小说为主,在时代的感召下,他开始致力于报告文学的创作,写了不少有影响的作品。《诺尔曼·白求恩片断》和《东北横截面》是他最成功、最有影响的两部作品。
①  张恨水
②  蒋光慈
③  周而复
④  吴组缃
【单选题】 被称为“时代的鼓手”的诗人是( )。
①  徐志摩
②  蒋光慈
③  田间
④  汪静之
【单选题】 被称为“现代通俗小说大师”的作者是( )。
①  张恨水
②  蒋光慈
③  周而复
④  台静农
【多选题】 安徽文化在其长期的发展中,由于地理环境和人文环境的不同,在安徽大地上形成了三个各具特点的区域文化,即( ),它们共同构成了安徽文化。
①  淮河文化
②  长江文化
③  皖北文化
④  皖江文化
⑤  徽州文化
【单选题】 ( )作为理学的集大成者,他在前人的基础上构建了一个以“理”为最高哲学范畴的哲学体系。
①  王阳明
②  戴震
③  朱熹
④  程颢