单项选择题

由某上下文无关文法M[S]推导出某句子的分析树如图2-6所示，则错误的叙述是（）。

A．该文法推导出的句子必须以“a”开头
B．acabcbdcc是该文法推导出的一个句子
C．“S-＞aAcB”是该文法的一个产生式
D．a，b，c，d属于该文法的终结符号集

<上一题 目录 下一题>
热门 试题

单项选择题
若一个程序语言可以提供链表的定义和运算，则其运行时的（）。

A．数据空间适合采用静态存储分配策略
B．数据空间必须采用堆存储分配策略
C．指令空间需要采用栈结构
D．指令代码必须放入堆区
单项选择题
设某语言的语法规则用上下文无关文法G=（N，T，P，S）表示，其中Ⅳ是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令V=N∪T，那么符合该语言的句子是（）。

A．从S出发推导的、仅包含T中符号的符号串
B．从N中符号出发推导的、仅包含T中符号的符号串
C．从S出发推导的、包含V中符号的符号串
D．从N中符号出发推导的、包含V中符号的符号串
相关试题