【简答题】【消耗次数:1】
若文法 G 定义的语言是无限集,则文法G必然是[填空1]。
参考答案:
复制
纠错
➡️如需代学继续教育,联系微信:yizhituziang

相关题目
【简答题】 文法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,都存在相应的正规式与之等价。
①  正确
②  错误
【填空题】 设H是群G的子群,左陪集aH={ }。[填空1]
【单选题】 算符优先文法G【S】:EàE+T,Tà(E)|i则关于优先级的判断正确的是____。
①  +?>(
②  (?>(
③  +?>)
④  (?>)
随机题目
【单选题】 人民政协的两大主题是( )
①  民主与革命
②  参政与议政
③  团结与民主
④  协商与监督
【单选题】 在社会主义初级阶段,非公有制经济是( )
①  社会主义公有制经济的补充
②  社会主义市场经济的重要组成部分
③  具有性质的经济
④  逐步公有制过渡的经济
【单选题】 在五千多年的发展中,中华民族形成了以( )为核心的伟大的民族精神。
①  爱国主义
②  团结统一
③  爱好和平
④  勤劳勇敢
【单选题】 我国的根本政治制度是( )
①  人民民主专政
②  人民代表大会制度
③  多党合作和政治协商制度
④  基层群众自治制度
【单选题】 实行“一国两制”的外部条件是( )
①  国际环境的繁荣昌盛
②  国外军事实力的增长
③  国外物质文明的提高
④  和平与发展成为时代主题
【单选题】 现阶段我国所有制经济的主要发展方向是 ( )
①  公有制  
②  私有制
③  股份制   
④  混合经济
【单选题】 20世纪90年代我国对外开放发展到一个新阶段,标志是 ( )
①  从兴办经济特区到广大内地的开放
②  从吸引外资到广泛的国际合作
③  多层次、宽领域、全方位的对外开放格局
④  全方位的对外开放新格局基本形成
【单选题】 多党合作的首要前提和根本保证是( )
①  各民主党派的参政
②  十六字方针
③  中国共产党的领导
④  肝胆相照
【单选题】 现阶段,以劳动者的劳动联合和资本联合为主的股份合作制属于( )
①  国有经济
②  集体经济
③  个体经济
④  私营经济
【判断题】 稳定的社会就是和谐社会。
①  正确
②  错误