每个非终结符的子程序功能是：用该非终结符的产生式规则（）去匹配输入串。 A: 左部符号串 B: 不做符号 C: 右部符号 D: 右部符号串

为什么我们要研究符号、符号串和符号串的连接、符号串集合和符号串集合的闭包,意义是什么?

行程编码的主要思想是将相同的连续符号串用一个符号和串长的值来代替。

对于基于文法G[S]的简单优先分析法,下列说法错误的是()。 A: 成功接收一个输入串的场景是#S#，其中#是输入结束符 B: 当做归约操作时，一定是在符号栈中去找可归约符号串 C: 出现了大于关系时的栈顶符号一定是可归约符号串的串尾 D: 可归约符号串中所有文法符号之间的优先级一定是相等的

符号串中符号的顺序无关紧要。

N后置编码：指按照下列规则对一个符号串进行处理得到一个新符号串，N表示一个数字。（1）确认初始符号串中每个符号的顺序位置；（2）将初始符号串的第一个符号跳过其后面的一个符号放置，得到一个新符号串；（3）在新符号串中，将初始符号串的第二个符号跳过其后面的两个符号放置，依此类推，直到将初始符号串的第N个符号跳过其后面N个符号放置（数到最后一个符号再接着从头数起）。初始符号串“只争朝夕不负韶华”的“3后置编码”是： A: 只争夕不朝负韶华 B: 争朝负韶夕华不只 C: 负韶夕华不争朝只 D: 只争韶不华朝负夕

文法 G 所描述的语言是（ ）的集合。 A: 文法 G 的字母表 V 中所有符号组成的符号串 B: 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C: 由文法的开始符号推出的所有终结符串 D: 由文法的开始符号推出的所有符号串

文法G所描述的语言是(C)的集合。 A: 文法G的字母表V中所有符号组成的符号串 B: 由文法的开始符号推出的所有终结符串 C: 文法G的字母表V的闭包V*中的所有符号串 D: 由文法的开始符号推出的所有符号串

已知文法C[A]，它定义的语言描述为（）。 G[A]：A→0B|1C B→1 |1A|0BB C→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的个数相同

下列符号串不可以由符号集S＝a,b上的正闭包运算产生的是( )。