单选题
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中N 是非终结符号的集合,T 是终结符号的集合,P 是产生式集合,S 是开始符号。令集合V= N∪T,那么G 所描述的语言是 ( ) 的集合。
A、
从S 出发推导出的包含V 中所有符号的串
B、
从S 出发推导出的仅包含T 中符号的串
C、
N 中所有符号组成的串
D、
T 中所有符号组成的串
【正确答案】
B
【答案解析】
一个文法定义的语言是终结符号串的集合,这些终结符号串应能从文法的起始符号出发推导出来。
提交答案
关闭