文法 G 所描述的语言是()的集合。
A、文法G的字母表V中所有符号组成的符号串
B、文法G的字母表V的闭包V*中的所有符号串
C、由文法的开始符号推出的所有终极符串
D、由文法的开始符号推出的所有符号串
相关热点: 符号串 字母表
有疑问?点此联系我们
收藏该题
查看答案
文法 G 所描述的语言是()的集合。
A、文法G的字母表V中所有符号组成的符号串
B、文法G的字母表V的闭包V*中的所有符号串
C、由文法的开始符号推出的所有终极符串
D、由文法的开始符号推出的所有符号串
在下面几个符号串编码集合中,不是前缀编码的是______。
A.{0,10,110,101}
B.(00,10,010,110,1110)
C.{00,010,0110,1000)
D.(b,c,aa,ac,aba,abb,abc)
在“移进一归约”分析过程的每一步骤(除去到达接受状态),栈中的文法符号串加上剩余输入符号恰好构成一个_______。
语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法,是从输入符号串开始逐步进行(38),直至(38)成文法的起始符号。自顶向下分析法,则是从文法的起始符号开始反复使用产生式进行(39),直至(40)出输入符号串。算符优先文法是一种自底向上分析方法,其特点是文法的产生式中(41)。自顶向下的分析方法,通常要求文法的产生式(41),如(42)文法就是一种可以自顶向下分析的文法。
A.递归
B.综合
C.回归
D.推导
E.归约
设某语言的语法规则用上下文无关文法G=(N,T,P,s)表示,其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,s是开始符号,令V=N∪T,那么符合该语言的句子是()。
A.从s出发推导的、仅包含T中符号的符号串
B.从N中符号出发推导的、仅包含T中符号的符号串
C.从S出发推导的、包含V中符号的符号串
D.从N中符号出发推导的、包含V中符号的符号串