【单选题】【消耗次数：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}
【简答题】
文法G1(S)，它的产生式为：S→a|∧|(T),T→T,S|S。①消去G1的左递归。②写出非终结符的FIRST集与FOLLOW集。③构造它的分析表
【简答题】
若文法 G 定义的语言是无限集，则文法G必然是[填空1]。
【单选题】
关于奈氏判据及其辅助函数F(s)=1+G(s)H(s)，错误的说法是（）
①
F(s)的零点就是开环传递函数的极点
②
F(s)的极点就是开环传递函数的极点
③
F(s)的零点数与极点数相同
④
F(s)的零点就是闭环传递函数的极点
随机题目