设某上下文无关文法如下:S→11 |1001|S0|SS,则该文法所产生的所有二进制字符串都具有的特点是(50)。
A.能被3整除
B.0、1出现的次数相等
C.0和1的出现次数都为偶数
D.能被2整除
第1题:
3、考虑下面上下文无关文法: S→SS*|SS+|a (1) 说明通过此文法如何生成串aa+a*,并为该串构造语法树。 (2) G[S]的语言是什么?
第2题:
文法产生式形如:a®b,其中:|a|£|b|,S®e例外,则该文法为()
A.短语文法
B.上下文有关文法
C.上下文无关文法
D.正规文法
第3题:
考虑下面上下文无关文法: S→SS*|SS+|a 通过此文法如何生成串aa+a*的最右推导为:S=>SS*=>SS*=>Sa*=>SS+a*=>aS+a*=>aa+a*
第4题:
考虑下面上下文无关文法: S→SS*|SS+|a (1) 说明通过此文法如何生成串aa+a*,并为该串构造语法树。 (2) G[S]的语言是什么?
第5题:
● 设某上下文无关文法如下: S→11 | 1001 | S0 |SS,则该文法所产生的所有二进制字符串都具有的特点是 (50) 。
(50)
A. 能被3整除
B. 0、1出现的次数相等
C. 0和1的出现次数都为偶数
D. 能被2整除
第6题:
● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示,则错误的叙述是 (50) 。
(50)A. 该文法推导出的句子必须以“a”开头
B. acabcbdcc 是该文法推导出的一个句子
C. “S->aAcB”是该文法的一个产生式
D. a、b、c、d属于该文法的终结符号集
第7题:
在形式语言中,若文法G的产生式集P为:
(1)Z→Bc(2)Z→Zc(3)B→Ab(4)B→Bb(5)A→Aa(6)A→a
则文法G是(27)文法,识别G的自动机为(28)。对于G来说,(29)为文法G可接受的字符串,(30)为文法G不可接受的字符串。
供选择的答案:
A.短语
B.上下文有关
C.上下文无关
D.正则
第8题:
由某上下文无关文法M[s]推导出某句子的分析树如下图所示,则错误的叙述是( )。
A.该文法推导出的句子必须以“a”开头
B.acabcbdcc是该文法推导出的一个句子
C.“s->aAcB”是该文法的一个产生式
D.a、b、c、d属于该文法的终结符号集
第9题:
● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N是非终结符号的集合,T 是终结符号的集合,P是产生式集合,S 是开始符号。令集合 V= N∪T,那么 G 所描述的语言是 (50) 的集合。
(50)
A. 从 S出发推导出的包含 V中所有符号的串
B. 从 S出发推导出的仅包含 T 中符号的串
C. N中所有符号组成的串
D. T 中所有符号组成的串