网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
设某上下文无关文法如下：S→11 |1001|S0|SS，则该文法所产生的所有二进制字符串都具有的特点是(50)。
A．能被3整除
B．0、1出现的次数相等
C．0和1的出现次数都为偶数
D．能被2整除
参考答案
更多 “ 设某上下文无关文法如下：S→11 |1001|S0|SS，则该文法所产生的所有二进制字符串都具有的特点是(50)。A．能被3整除B．0、1出现的次数相等C．0和1的出现次数都为偶数D．能被2整除 ” 相关考题
考题
● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中 N
● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=(N，T，P，S)，其中 N是非终结符号的集合，T 是终结符号的集合，P是产生式集合，S 是开始符号。令集合 V= N∪T，那么 G 所描述的语言是 （50） 的集合。（50）A. 从 S出发推导出的包含 V中所有符号的串B. 从 S出发推导出的仅包含 T 中符号的串C. N中所有符号组成的串D. T 中所有符号组成的串
考题
由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是( )。A．该文法推导出的句子必须以“a”开头B．acabcbdcc是该文法推导出的一个句子C．“s-aAcB”是该文法的一个产生式D．a、b、c、d属于该文法的终结符号集
考题
在形式语言中，若文法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．正则
考题
● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是 （50） 。（50）A. 该文法推导出的句子必须以“a”开头B. acabcbdcc 是该文法推导出的一个句子C. “S-aAcB”是该文法的一个产生式D. a、b、c、d属于该文法的终结符号集
考题
● 设某上下文无关文法如下： S→11 | 1001 | S0 |SS，则该文法所产生的所有二进制字符串都具有的特点是 （50） 。（50）A. 能被3整除B. 0、1出现的次数相等C. 0和1的出现次数都为偶数D. 能被2整除
考题
3、考虑下面上下文无关文法： S→SS*|SS+|a （1) 说明通过此文法如何生成串aa+a*，并为该串构造语法树。 （2) G[S]的语言是什么？
热门标签
最新试卷