判断题形式语言理论的核心也称为转换——生成语法,用有限的文法规则生成无限的具有共同生成结构的句法。
判断题模式特征的表达方式有串表达和图表达。
多项选择题填充树法在填充三角形时,应遵守哪些原则?()
A.首位考察B.用某产生式后,不能出现X中不包含的终止符C.用某产生式后,不能导致最终符号变长或变短D.末位考察
多项选择题文法是由下列哪些参数构成的?()
A.终止符V_TB.非终止符V_NC.产生式PD.起始符S
多项选择题下列选项中,可以用于图的相似性度量的是?()
A.基于核和核度理论B.基于最小支配集C.基于图的邻接矩阵特征谱D.距离度量和非距离度量