一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。
A、由S推导出的所有符号串
B、由S推导出的所有终结符号串
C、V中所有符号组成的符号串
D、V的闭包中的所有符号串
相关热点： 符号串
有疑问？点此联系我们
收藏该题
查看答案
一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。
A、由S推导出的所有符号串
B、由S推导出的所有终结符号串
C、V中所有符号组成的符号串
D、V的闭包中的所有符号串
●已知文法G[A]，它定义的语言描述为糧(1)。
G[A]:A→0B｜1C
B→1｜1A｜0BB
C→0｜0A｜1CC
(1)A．G[A]定义的语言由0、1符号串组成，或者串中1的个数是0的个数2倍，或者串中0的个数是1的个数2倍
B．G[A]定义的语言由0、l符号串组成，串中0的个数是1的个数2倍
C．G[A]定义的语言由0、1符号串组成，串中1的个数是0的个数2倍
D．G[A]定义的语言由0、1符号串组成，串中0和1的个数相同
在编译程序中，语法分析的方法有自顶向下分析和自底向上分析。自顶向下分析方法从文法的开始符号出发，判断其能否(151)出输入符号串。采用自顶向下分析方法时，要求文法不含有(152)。自底向上分析方法自左向右扫描输入符号串，通过(153)分析其语法是否正确。例如，(154)就是一种自底向上的分析方法，与其它自底向上分析方法不同，它是根据(155)来进行归约的。
A．归纳
B．归约
C．推理
D．推导
逻辑信息借助数字信号来描述，其形式为（）。
A、ASCⅡ编码形式
B、0或1
C、由0、1构成的符号串
D、BCD编码形式
在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过__（1）__分析其语法是否正确。例如，__（2）__就是一种自底向上的分析方法。与其他自底向上分析方法不同，它是根据__（3）__来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否__（4）__出输入符号串。采用自顶向下分析方法时，要求文法不含有__（5）__。空白（3）处应选择（）
A、短语
B、素短语
C、直接短语
D、句柄
下列说法错误的是()。
A、计算就是符号串的变换
B、算法就是求解问题的方法
C、一个问题是可计算的，说明该问题具有相应的算法
D、数据加密不属于计算