【简答题】【消耗次数：1】
若文法 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}
【简答题】
文法G1(S)，它的产生式为：S→a|∧|(T),T→T,S|S。①消去G1的左递归。②写出非终结符的FIRST集与FOLLOW集。③构造它的分析表
【填空题】
设H是群G的子群,左陪集aH={ }。[填空1]
随机题目