问题详情

设某语言的语法规则用上下文无关文法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、简单短语

使用正规式运算能够描述定义在字母表上的所有符号串集合。()

此题为判断题(对,错)。

在编译程序中,语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串,通过__(1)__分析其语法是否正确。例如,__(2)__就是一种自底向上的分析方法。与其他自底向上分析方法不同,它是根据__(3)__来进行归约的。自顶向下分析方法从文法的开始符号出发,判断其能否__(4)__出输入符号串。采用自顶向下分析方法时,要求文法不含有__(5)__。空白(3)处应选择()

A、短语

B、素短语

C、直接短语

D、句柄

给定文法G(其开始符是S),其产生式如下:S→OZ|0|1AB→0D|1Z|1D→0C|1DA→0B|1CC→1B|0AZ→0Z|1|1A下列符号串中(30)不属于L(G)。

A.1000000000100

B.10000111000000

C.111000000000000

D.100100100100

一个文法G={N,T,P,S},其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号,令集合V=N∪T,那么G所描述的语言是()的集合。

A、由S推导出的所有符号串

B、由S推导出的所有终结符号串

C、V中所有符号组成的符号串

D、V的闭包中的所有符号串

联系我们 用户中心
返回顶部