答题翼 > 问答 > 计算机类考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

由某上下文无关文法M[s]推导出某句子的分析树如下图所示则错误的叙述是()。A.该文法推导出的句子

由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是()。

A、该文法推导出的句子必须以“a”开头

B、acabcbdcc是该文法推导出的一个句子

C、“s->aAcB”是该文法的一个产生式

D、a、b、c、d属于该文法的终结符号集

参考答案

您可能感兴趣的试题

在如下上下文无关文法G中：stmt－sequence→stmt;stmt－sequence|stmtstmt→s哪些是终结符号？（)Astm

答案解析
● 设某语言的语法规则用上下文无关文法G=（N,T,P,S)表示，其中N是非终结符号的集合，T是终结符号的

答案解析
● 给定文法G[S]及其非终结符A，FIRST（A)定义为：从A出发能推导出的终结符号的集合（S 是文法的起始

答案解析
● 设某上下文无关文法如下： S→11 | 1001 | S0 |SS，则该文法所产生的所有二进制字符串都具有的特

答案解析
● 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法Ｇ=（N，T，P，S)，其中 N

答案解析
已知文法G: S—A0|B1 A- S1|1 B-*S0|0 其中S是开始符号。从S出发可以推导出(12)。A.所有由0构成的

答案解析
已知文法G:S->A0|B1 A->S1|1 B->S0|0 其中S是开始符号。从S出发可以推导出(21)。A.所有由0构成的字

答案解析