问题
单项选择题
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是()的集合。
A. 从S 出发推导出的包含V 中所有符号的串
B.从S 出发推导出的仅包含T 中符号的串
C.N 中所有符号组成的串
D.T 中所有符号组成的串
答案
参考答案:B
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是()的集合。
A. 从S 出发推导出的包含V 中所有符号的串
B.从S 出发推导出的仅包含T 中符号的串
C.N 中所有符号组成的串
D.T 中所有符号组成的串
参考答案:B