【单选题】【消耗次数:1】
有文法G[S]:S→aA|a|bBA→aSB→aB|bS则____为L(G)中的句子。
abab
aababab
abaa
baaba
参考答案:
复制
纠错
相关题目
【单选题】 文法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},{a},{S→SaS,S→e},S),该文法是____。
①  LL(1)文法
②  二义性文法
③  算符优先文法
④  SLR(1)文法
【单选题】 设G是一个给定的文法,S是文法的开始符号,如果Sx(其中x∈V*),则称x是文法G的一个____。
①  候选式
②  句型
③  产生式
④  单词
【简答题】 文法G1(S),它的产生式为:S→a|∧|(T),T→T,S|S。①消去G1的左递归。②写出非终结符的FIRST集与FOLLOW集。③构造它的分析表
【单选题】 给定文法G【A】:AbA|cc,下面的符号串中,为该文法句子的是。
①  bbbcc
②  bcbc
③  bcbcc
④  bccbcc
【简答题】 若文法 G 定义的语言是无限集,则文法G必然是[填空1]。
【单选题】 算符优先文法G【S】:EàE+T,Tà(E)|i则关于优先级的判断正确的是____。
①  +?>(
②  (?>(
③  +?>)
④  (?>)
【单选题】 关于奈氏判据及其辅助函数F(s)=1+G(s)H(s),错误的说法是()
①  F(s)的零点就是开环传递函数的极点
②  F(s)的极点就是开环传递函数的极点
③  F(s)的零点数与极点数相同
④  F(s)的零点就是闭环传递函数的极点
【单选题】 设 G 为群, 若x∈G 有 x2=e,则G具有性质:
①  等幂律;
②  交换律;
③  分配律;
④  有零元。
【判断题】 有向图G为Hamilton图, 则G未必强连通。
①  正确
②  错误
随机题目
【判断题】 行列式与它的转置行列式相等.
①  正确
②  错误
【判断题】 若行列式中有相同的行或列,则行列式值为零.
①  正确
②  错误
【判断题】 主对角线以下的元素都为0的行列式叫做上三角行列式.
①  正确
②  错误
【判断题】 把行列式的某一行(列)的各元素乘同一数然后加到另一行(列)对应的元素上去,行列式不变.
①  正确
②  错误
【判断题】 n阶行列式中的元素<img class=jc-formula data-tex={ a }_{ ij } src=https://huaweicloudobs.ahjxjy.cn/32CD16465E593443F4069319DD123F4B.png style=vertical-align: middle;/>的余子式<img class=jc-formula data-tex={ M }_{ ij } src=https://huaweicloudobs.ahjxjy.cn/51D2BE0410A73F118E4831950E2CFB96.png style=vertical-align: middle;/>与代数余子式<img class=jc-formula data-tex={ A }_{ ij } src=https://huaweicloudobs.ahjxjy.cn/A9614CAB42E922F0A8175A6CB0EF9AF2.png style=vertical-align: middle;/>的关系是<img class=jc-formula data-tex={ A }_{ ij }=-{ M }_{ ij } src=https://huaweicloudobs.ahjxjy.cn/91AA157C8E124B5A38E5AF657B400834.png style=vertical-align: middle;/>.
①  正确
②  错误
【判断题】 若A,B都不可逆,则<img class=jc-formula data-tex=A+B src=https://huaweicloudobs.ahjxjy.cn/226CA442F3665B89B8F76C651394C768.png style=vertical-align: middle;/>也不可逆.
①  正确
②  错误
【单选题】 已知4阶行列式中第2行元素为-1,0,2,a,第4行元素的余子式依次为10,5,9,2,则<img class=jc-formula data-tex=a= src=https://huaweicloudobs.ahjxjy.cn/C292F694DF57BF1C2766522AF17BCC7D.png style=vertical-align: middle;/> [填空].
①  0
②  4
③  7
【单选题】 排列23541的逆序数为[填空].
①  4
②  3
③  5
【判断题】 我国社会主义制度建立后,铲除了民族压迫,民族问题就不存在了。
①  正确
②  错误
【判断题】 知识分子是当代先进生产力的真正代表。
①  正确
②  错误