【简答题】【消耗次数: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]
随机题目
【单选题】 1995年3月18日颁布的()以法律形式规定了我国的教育基本制度。
①  《中华人民共和国义务教育法》
②  《中华人民共和国教育法》
③  《中国教育改革与发展纲要》
④  《中华人民共和国高等教育法》
【单选题】 教育具有自身发展的规律,在某些方面不一-定会随着社会的改变而改变,这反映了教育的哪一-特征()。
①  阶级性
②  生产性
③  目的性
④  相对独立性
【单选题】 如今,人工智能的应用使得人类的教学活动从单一的教学主体走向教师和人工智能机器人双主体的混合式教学,极大提升了教学的效率和准度,显著提升了教学效果,是指信息化时代教育的( )变革
①  从追求数量到追求质量转变
②  从统一标准到追求个性转变
③  从单一主体向混合教学转变
④  从基于经验向科学精准转变
【单选题】 李老师再教育过程中,深入了解学生,针对学生不同的发展水平、兴趣、爱好和特长,引导学生扬长避短,发展个性,不断促进学生的自由发展。李老师的这种做法适应了人身心发展的哪一特点?()
①  顺序性
②  阶段性
③  连续性
④  差异性
【单选题】 教育领导评价的基本导向应该是()?
①  以“督”为主
②  以“导”为主
③  “督导”结合
④  不需要对教育领导进行评价
【单选题】 政策加快建立“职教高考”中,“职教高考”采用的考试招生办法是()?
①  “文化素质”考试招生办法
②  “文化素质+职业技能”考试招生办法
③  “职业技能”考试招生办法
④  “文化素质+职业技能+信息素养”考试招生办法
【单选题】 在学校教育中,学生对客观世界的认识主要借助的是()。
①  生产经验
②  生活经验
③  直接经验
④  间接经验
【单选题】 一个国家各级各类学校的总体系通常被称为()?
①  国民教育制度
②  学校教育制度
③  教育管理制度
④  学校结构制度
【单选题】 目前,亚洲最大的留学目的国是()?
①  日本
②  中国
③  韩国
④  新加坡
【单选题】 我国从清末开始试图建立现代学制,其中第一个正式实施的学制是()?
①  壬寅学制
②  癸卯学制
③  壬子癸丑学制
④  壬戌学制