万能百科  > 所属分类  > 

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中N是非

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

A.从S出发推导出的包含V中所有符号的串

B.T中所有符号组成的串

C.N中所有符号组成的串

D.从S出发推导出的仅包含T中符号的串

正确答案:

D解析:一个文法定义的语言是终结符号串的集合,这些终结符号串应能从文法的起始符号出发推导出来。

词条内容仅供参考,如果您需要解决具体问题
(尤其在法律、医学等领域),建议您咨询相关领域专业人士。

标签