【单选题】【消耗次数:1】
设G是一个给定的文法,S是文法的开始符号,如果Sx(其中x∈V*),则称x是文法G的一个____。
候选式
句型
产生式
单词
参考答案:
复制
纠错
相关题目
【单选题】 一个文法G是四元组,分别是:非终结符,终结符,开始符号,以及。
①  句子
②  句型
③  单词
④  产生式
【单选题】 有文法G=({S},{a},{S→SaS,S→e},S),该文法是____。
①  LL(1)文法
②  二义性文法
③  算符优先文法
④  SLR(1)文法
【单选题】 给定文法G【A】:AbA|cc,下面的符号串中,为该文法句子的是。
①  bbbcc
②  bcbc
③  bcbcc
④  bccbcc
【简答题】 若文法 G 定义的语言是无限集,则文法G必然是[填空1]。
【简答题】 文法G产生的[填空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]:S→aA|a|bBA→aSB→aB|bS则____为L(G)中的句子。
①  abab
②  aababab
③  abaa
④  baaba
【判断题】 对任意文法G,都存在相应的正规式与之等价。
①  正确
②  错误
【简答题】 如果一个文法存在某个句子对应两棵不同的语法树,则称这个[填空1]是二义的。
随机题目
【单选题】 猪八戒使用的兵器是?( )
①  如意金箍棒
②  钉耙
③  禅杖
④  长刀
【单选题】 我国古典小说《西游记》中最具叛逆性格的人物是( )
①  唐僧
②  沙和尚
③  孙悟空
④  猪八戒
【单选题】 太白金星用的什么火炼得孙悟空?( )
①  二味真火
②  三味真火
③  四味真火
④  五味真火
【单选题】 猪八戒的法名是?( )
①  天蓬元帅
②  猪悟能
③  净坛使者
④  八戒
【单选题】 在我国,课程具体表现为  
①  课程计划、教学大纲、教科书
②  课程计划、课程标准、教学大纲
③  课程标准、教学大纲、教科书
④  课程计划、教学计划、教学大纲
【单选题】 下面不是林黛玉的诗词为()
①  《葬花吟》
②  《红豆曲》
③  《秋窗风雨夕》
④  《题帕三绝》
【单选题】 《红楼梦》又称()
①  《孽海情缘》
②  《好逑传》
③  《石头记》
④  《金粉世家》
【单选题】 《红楼梦》的体例是()
①  笔记体小说
②  传奇体小说
③  话本体小说
④  章回体小说
【单选题】 《红楼梦》的作者是()
①  曹雪芹
②  施耐庵
③  蒲松龄
④  程伟元
【单选题】 《红楼梦》通行本是一百二十回,一般认为,后四十回的续者是()
①  罗贯中
②  吴敬梓
③  高鹗
④  李伯元