当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示,其中N是非终结符号的集合,T是终结符号的


● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示,其中N是非终结符号的集合,T是终结符号的集合,P 是产生式集合,S是开始符号,令V=N∪T,那么符合该语言的句子是 (50) 。

(50)

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

B. 从N 中符号出发推导的、仅包含T 中符号的符号串

C. 从S 出发推导的、包含V 中符号的符号串

D. 从N 中符号出发推导的、包含V 中符号的符号串

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 大多数程序设计语言的语法规则用()描述即可。 A.正规文法 B.上下文无关文法 C.上下文有关文法 D

  • 乔姆斯基(Chomsky)将文法分为4种类型,程序设计语言的大多数语法现象可用其中的()描述。A.上下文

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

  • 正规文法产生的语言都不可以用上下文无关文法来描述。()

  • 正规式产生的语言都可以用上下文无关文法来描述。 ()

  • 一个属性文法包含一个上下文无关文法和一系列语法规则。()