题目网 >继续教育 >学历类 >试题详情
问题详情

文法G所描述的语言是()的集合。

A、文法G的字母表中的所有符号组成的符号串

B、文法G的字母表的闭包*中的所有符号串

C、文法G的识别符号推出的所有符号串

D、文法G的识别符号推出的所有终结符号串

相关热点: 符号串   字母表  

未搜索到的试题可在搜索页快速提交,您可在会员中心"提交的题"快速查看答案。 收藏该题
查看答案

相关问题推荐

已知文法C[A],它定义的语言描述为(1)。G[A]:A→0B|1CB→1|1A|0BBC→0|0A|1CC

A.G[A]定义的语言由0、1符号串组成,或者串中1的个数是0的个数2倍,或者串中0的个数是1的个数2倍

B.G[A]定义的语言由0、1符号串组成,串中0的个数是1的个数2倍

C.G[A]定义的语言由0、1符号串组成,串中1的个数是0的个数2倍

D.G[A]定义的语言由0、1符号串组成,串中0和1的个数相同

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

A.移进—移进

B.归约—归约

C.移进—归约

D.归约—移进

下面几个符号串编码集合中,不是前缀编码的是()。
A.{0,10,110,1111}
B.{11,10,001,101,0001}
C.{00,010,0110,1000}
D.{b,c,aa,aba,abb,abc}

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

A、短语

B、素短语

C、直接短语

D、句柄

在“移进一归约”分析过程的每一步骤(除去到达接受状态),栈中的文法符号串加上剩余输入符号恰好构成一个_______。

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