程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(50)的集合。

admin2008-11-02  42

问题 程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是(50)的集合。

选项 A、从S出发推导出的包含尸中所有符号的串
B、从S出发推导出的仅包含厂中符号的串
C、N中所有符号组成的串
D、T中所有符号组成的串

答案B

解析 本题考查程序语言的基础知识。一个文法定义的语言是终结符号串的集合,这些终结符号串应能从文法的起始符号出发推导出来。
转载请注明原文地址:https://kaotiyun.com/show/ABxZ777K
0

相关试题推荐
随机试题
最新回复(0)