（）的基本思想是将相同的连续符号串用一个符号和串长的值来代替。

[判断题] DFA可以通过多条路径识别一个符号串。A . 正确B . 错误

[单选题]下面几个符号串编码集合中，不是前缀编码的是（）。A.{0，10，110，1111}B.{11，10，001，101，0001}C.{00，010，01

[单选题]下面几个符号串编码集合中，不是前缀编码的是()。A.{0，10，110，1111}B.{11，10，001，101，0001}C.{00，010，01

[单选题]下面几个符号串编码集合中，不是前缀编码的是()。A.{0，10，110，1111}B.{11，10，001，101，0001}C.{00，010，01

[单选题]最左简单子树的末端节点构成的符号串称为（）。A . 句柄B . 最左素短语C . 素短语D . 简单短语

[判断题] 每个非终结符产生的终结符号串都是该语言的子集。A . 正确B . 错误

[单选题]字符串用什么符号括起来（）。A . 逗号B . 单引号C . 双引号D . $

[单选题]下列什么符号可以表示“可以和任意长的字符串匹配”?A．*B．%C．&D．$

[单选题]已知某文法G[S]：S→OSO→1，从S推导出的符号串可用（　）（n≥0）描述。A.（010）″B.0″10″C.1″D.01″0

[单选题]设有文法G[S]：S→S1S0SaScabc，下列符号串中不是该文法的句子的是（）A . ab0B . a0c01C . aaaD . bc10